You need to enable JavaScript to run this app. Java使用HashSet实现字符数组匹配的计数偏差与位置标识问题
优惠活动
大模型
产品
解决方案
定价
更多

Java使用HashSet实现字符数组匹配的计数偏差与位置标识问题

问题根因
  • 原逻辑误用HashSet的去重存储特性:HashSet仅能记录字符是否存在,无法保存word1中每个字符的实际可匹配次数,只要字符存在就会无上限统计,导致重复字符超量计数
  • 代码存在变量错位笔误:定义的集合名为hash,但非匹配判断时错误引用了未声明的hashSet变量,会直接触发编译错误
  • 位置标识串的拼接逻辑拆分在两个独立变量中,无法生成与word2等长、逐位对应占位的结果
修复实现思路

替换原HashSet的存储结构为可记录字符计数的HashMap<Character, Integer>,核心逻辑调整为:

  1. 遍历word1,统计每个字符的初始可匹配次数存入Map
  2. 逐位遍历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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.17 08:15:10