链接哈希映射计数器不能正确递增

Question

尝试通过用数字替换重复字符来压缩字符串（例如，字符串aabccccaaa将变成a2blc5a3）。我试图使用链接哈希图来解决这个问题，因为需要保留输入顺序，但是我创建的计数器似乎没有正确地递增。任何见解都将不胜感激。

public class StringCompression {
    
    public static void main(String[] args) {
        
        String s = "aabcccccaaa";
        System.out.println(compString(s));
        
    }
    
    public static String compString(String str) {
        
        LinkedHashMap <Character, Integer> alphabet = new LinkedHashMap<>();
        StringBuilder strbdr = new StringBuilder();     
        
        for(int i = 0; i < str.length(); i++) {
            
            if(alphabet.containsKey(str.charAt(i))) {
                alphabet.put(str.charAt(i), alphabet.get(str.charAt(i))+1);
            }
            
            alphabet.put(str.charAt(i), 1);
        }
        
//      System.out.println(alphabet.entrySet());
        
        for(var entry : alphabet.entrySet()) {
            strbdr.append(entry.getKey());
            strbdr.append(entry.getValue());
        }
        
        return strbdr.toString();
    }
}

Answer 1

alphabet.put(str.charAt(i), 1);

不在其他语句中，并且每次都被执行

Answer 2

行alphabet.put（str.charat（i），1）不断重置每个值为1，您需要将其放在中，否则

for (int i = 0; i < str.length(); i++) {
    if (alphabet.containsKey(str.charAt(i))) {
        alphabet.put(str.charAt(i), alphabet.get(str.charAt(i)) + 1);
    } else {
        alphabet.put(str.charAt(i), 1);
    }
}

第一个修复会导致a5b1c5，因为地图有唯一的键，所以不能在开始时计算a，在结束时计算a

只需跟踪前面看到的字符和计数器

public static String compString(String str) {
    StringBuilder sb = new StringBuilder();
    char prev = '\0';
    int count = 0;
    for (char letter : str.toCharArray()) {
        if (prev == '\0') {
            prev = letter;
        } else if (prev != letter) {
            sb.append(prev).append(count);
            count = 0;
            prev = letter;
        }
        count += 1;
    }
    return sb.append(prev).append(count).toString();
}