【面试题】求一个字符串每个字符的出现次数

问题描述：给定一个字符串，统计每个字符出现的次数。如：s = “ababcAdb”。

方法一：每次拿字符串s的第一个字符，把字符串中所有的该字符全部替换成空之后，得到一个新的且长度变短的字符串，再用原来的字符串长度减去现在的字符串长度，即可得到该字符的出现次数。代码如下：

public void countString(String s) {
    int length = 0;
    while(s.length() > 0) {
        //把第一个字符变成字符串rs
        String rs = String.valueOf(s.charAt(0));
        //将字符串中的rs字符全部替换为空，原来的字符串长度将变短
        String newStr = s.replaceAll(rs, "");
        //将原来字符串长度减去新的字符串长度，即得到该字符的个数
        length = s.length() - newStr.length();
        //将新字符串赋值给s，执行下一次循环
        s = newStr;
        System.out.println(rs + ": " + length);
    }
}

方法二：采用HashMap，key唯一性来实现。代码如下：

public void countStringByMap(String s) {
    Map<Character, Integer> map = new HashMap<>();
    for (int i = 0; i < s.length(); i++) {
        char c = s.charAt(i);
        if (map.containsKey(c)) {  //如果已存在，则+1
            map.put(c, map.get(c) + 1);
        } else {  //如果不存在，则赋值为1
            map.put(c, 1);
        }
    }
    System.out.println(map);
}