问题:请计算任意字符串中的每一个字符的出现次数。
例如:在"Hello World"
字符串中,字符'H'
出现1
次,字符'W'
出现1
次,字符'd'
出现1
次,字符'e'
出现1
次,字符'l'
出现3
次,字符'o'
出现2
次,字符'r'
出现1
次,' '
出现1
次(空格出现1
次)。
解答:
1. 使用数组进行统计:
public class MainClass {
public static void main(String[] args) {
char[] str = "Hello World".toCharArray();
print(str);
}
public static void print(char[] str) {
int[] freq = new int[256]; // 定义数组长度
for (int i = 0; i < str.length; i++) {
freq[str[i]]++; // 关键代码
}
for (int i = 0; i < 256; i++) {
if (freq[i] > 0) {
System.out.println("[" + (char) (i) + "]" + " = " + freq[i]);
}
}
}
}
2.使用Hash Table进行统计:
public class MainClass {
public static void main(String[] args) {
char[] str = "Hello World".toCharArray();
print(str);
}
public static void print(char[] str) {
Map<Character, Integer> freq = new HashMap<Character, Integer>();
for (int i = 0; i < str.length; i++) {
if (freq.containsKey(str[i])) {
freq.put(str[i], freq.get(str[i]) + 1);
} else {
freq.put(str[i], 1);
}
}
for (Map.Entry<Character, Integer> entry : freq.entrySet()) {
System.out.println("[" + (char) (entry.getKey()) + "]" + " = " + entry.getValue());
}
}
}
总结:使用数组的方式适合统计单个字符,如果将这个问题转化为在一篇英文文章中统计每个英文单词出现的次数,那么使用数组的方式是行不通的,然而,使用Hash Table的方式就能解决这一衍生问题(本文没有提供这一变种问题的演示代码,自己动手,丰衣足食)。