Java使用HashSet实现字符数组匹配的计数偏差与位置标识问题
问题根因
- 原逻辑误用HashSet的去重存储特性:HashSet仅能记录字符是否存在,无法保存word1中每个字符的实际可匹配次数,只要字符存在就会无上限统计,导致重复字符超量计数
- 代码存在变量错位笔误:定义的集合名为
hash,但非匹配判断时错误引用了未声明的hashSet变量,会直接触发编译错误 - 位置标识串的拼接逻辑拆分在两个独立变量中,无法生成与word2等长、逐位对应占位的结果
修复实现思路
替换原HashSet的存储结构为可记录字符计数的HashMap<Character, Integer>,核心逻辑调整为:
- 遍历word1,统计每个字符的初始可匹配次数存入Map
- 逐位遍历word2的每个字符:
- 若当前字符在Map中存在,且剩余可匹配次数大于0:将该字符拼入位置结果串,总匹配计数+1,同时将Map中该字符的剩余次数减1
- 若当前字符不存在或剩余匹配次数已用完:在位置结果串的对应位置拼接
-占位
修复后可运行代码
// 用HashMap存储word1的字符剩余可匹配次数 HashMap<Character, Integer> charRemainMap = new HashMap<>(); String word1 = "adcd"; String word2 = "a05ddd"; char[] ch1 = word1.toCharArray(); char[] ch2 = word2.toCharArray(); int matchCount = 0; String positionResult = ""; // 遍历word1初始化字符计数 for (char c : ch1) { charRemainMap.put(c, charRemainMap.getOrDefault(c, 0) + 1); } // 遍历word2生成匹配结果与占位串 for (char c : ch2) { Integer remain = charRemainMap.get(c); if (remain != null && remain > 0) { positionResult += c; matchCount++; // 匹配成功后扣减剩余可匹配次数 charRemainMap.put(c, remain - 1); } else { positionResult += "-"; } } // 输出验证 System.out.println("匹配字符总数:" + matchCount); System.out.println("位置标识串:" + positionResult);
效果验证
针对示例输入word1="adcd"、word2="a05ddd":
- word1的字符计数为a:1、c:1、d:2,总可匹配额度共4次
- 逐位匹配word2的字符时,第三个连续d会因d的剩余额度耗尽被标记为占位符
- 最终输出匹配总数为3,位置标识串为
a--dd-(与word2长度完全一致),匹配到的有效字符为a、d、d,完全符合计数准确的要求
内容的提问来源于stack exchange,提问作者GameMaster0097
相关产品推荐
相关产品推荐

