算法与数据结构面试题(19)-统计字符串中的字符个数

题目

1.	有一字符串，请用任意语言，统计出该字符串里所有字母出现的次数，不区分大小写
（所有字母均以大写进行计数，如有小写字母则需要统计在对应的大写字母计数中）
另外请写出调试该程序的测试用例数据，包括输入及预期输出。
如 输入:  ABCa5z   预期输出:   A 2, B 1 ,C 1, Z 1 
输入: “   $3@  预期输出:  无任何字母    原因：考虑不包括字母的情况
要求:
1. 关键函数及代码片段请添加注释
2. 提示：小写字母的ascii码 – 32 = 大写字母的ascii码
3. 测试用例数据不得少于10条, 另外请写出用此数据的原因

代码

public class CharCount {

	public void count(String str) {
		if (str == null || str.length() == 0) {
			return;
		}
		str = str.toUpperCase();
		int length = str.length();
		Pattern pattern = Pattern.compile("[A-Z]+");
		Matcher matcher = pattern.matcher(str);
		StringBuilder builder = new StringBuilder(length);
		int k = 0;
		while (k < length) {
			if (matcher.find()) {
				builder.append(matcher.group());
				if (matcher.end() == length) {
//					System.out.println("over");
					break;
				}
			}
			k++;
		}
		if (builder.length() == 0) {
			System.out.println("无任何字符");
			return;
		}
		Map<Character, Integer> countMap = new LinkedHashMap<Character, Integer>();
		for (int i = 0; i < builder.length(); i++) {
			Character c = builder.charAt(i);
			if (countMap.containsKey(c)) {
				int num = countMap.get(c);
				countMap.put(c, ++num);
			} else {
				countMap.put(c, 1);
			}

		}
		System.out.println("含有字符: "+builder);
		printCountInfo(countMap);

	}

	private void printCountInfo(Map<Character, Integer> map) {
		if (!map.isEmpty()) {
			Set<Entry<Character, Integer>> set = map.entrySet();
			Iterator<Entry<Character, Integer>> iter = set.iterator();
			while (iter.hasNext()) {
				Entry<Character, Integer> entry = iter.next();
				System.out.println(String.format("%c : %d", entry.getKey(),
						entry.getValue()));
			}
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String[] strArray = { "123456",//测试无字符的情况,能否区分数字
				"“   $@!-=)(&^%#@!",//测试无字符的情况,能否区分特殊符号
				"asdfsewrewe",//测试小写字符的统计
				"ASDFDSFWEGSDFSD",//测试大写字符的统计
				"12324aasdfds",//测试小写字符和非字符组合的情况
				"12324ASDFDSFWEGSDFSD",//测试大写字符和非字符组合的情况
				"aasdfdsASDFDSFWEGSDFSD",//测试小写和大写组合的情况
				"aasdfdsASDFDSFWEGSDFSD“   $@!-=)(&^%#@!",//测试小写、大写和非字符组合的情况
				null,//测试空字符串的情况
				""//测试字符串大小为0的情况
				};
		CharCount charCount = new CharCount();
		for (String str : strArray) {
			System.out.println(String.format("字符串 %s中字符分配情况：", str));
			charCount.count(str);
			System.out.println("=================================");
		}

	}
}