java - 按顺序计算字符出现的次数

Question

我想按递增顺序查找每个字符的出现次数。

例如。对于输入 abcddec 输出应该是 a1b1c1d1d2e1c2 ，但是我的代码给我的输出为 a1b1c2d2e1c2

我应该做出哪些改变？

package com.Java8;

public class Occurences {

    public static void main(String[] args) {

        String str = "abb";
        char[] arr = str.toCharArray();
        String result = "";
        for (int i = 0; i < arr.length; i++) {
            int count = 0;
            for (int j = 0; j < arr.length; j++) {
                if (arr[i] == arr[j]) {
                    count++;
                }
            }
            result = result + arr[i] + count;
        }
        System.out.println(result);
    }
}

Answer 1

String str = "abcddecca";
char[] arr = str.toCharArray();
StringBuilder sb = new StringBuilder();
Map<Character, Integer> counters = new HashMap<>();
for( int i = 0; i < arr.length; i++ ) {
  Integer count = counters.get( arr[i] );
  if ( count == null ) {
    count = 1;
  } else {
    count++;
  }
  counters.put( arr[i], count );
  sb.append( arr[i] );
  sb.append( count );
}
System.out.println( sb );

我更愿意创建一些计数器状态持有者并避免双重 FOR 循环。另外，在循环中使用字符串连接也不是一个好习惯，最好使用 StringBuilder。