Java_统计字符串出现的个数

public class CountCharOccurrence {
	/**
	1. 输入要统计的字符串str。
	2. 定义一个长度为256的数组count,每个元素初始化为0。
	3. 遍历字符串str的每个字符。
	4. 获取当前字符c,然后count[c]对应该字符的出现次数,加1。
	5. count[c]的值最终就是该字符在字符串中出现的次数。
	6. 最后统计并输出每个字符出现的次数。
	时间复杂度为O(n),n为字符串长度。空间复杂度为O(1)。
	*/
    public static void main(String[] args) {
        
        // 输入要统计的字符串
        String str = "abaccdeff";  
        System.out.println("输入的字符串为:" + str);
        
        // 创建一个长度为256的数组,对应ASCII表中的字符个数
        int[] count = new int[256]; 
        
        // 遍历输入的字符串
        for (int i = 0; i < str.length(); i++) {  
            
            // 获取当前字符
            char c = str.charAt(i);  
            
            // chars[c]对应c字符的出现次数,加1
            count[c]++;          
        }
        
        // 统计并输出每个字符出现的次数
        for (int i = 0; i < 256; i++) {
            if (count[i] > 0) {
                System.out.println((char)i + "出现的次数为:" + count[i]);
            }
        }
    }
}