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

问题描述：给定一个字符串，统计每个字符出现的次数。如：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);
}