算法题（十六）：快手19年校招编程题一 —— 按字典顺序输出字符串中的各字母及其个数

问题：统计字符串中各个字母的个数，并按字典顺序输出字母及其个数。如输入“aabbccddfhhddd”输出“a2b2c2d5f1h2”

方法：用一个比较笨但很直接的办法来解，已经AC。用一个map预装进26个字母作为key，各自的value先设为0.然后遍历字符串统计各个字母的个数，最后再遍历map输出个数不为0的字母及其个数。

---

import java.util.HashMap;
import java.util.Set;

public class Test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String test = "aabbccddfhhddd";
		HashMap<String, Integer> map = new HashMap<>();
		for(int i=0; i<26; i++){
			map.put(String.valueOf((char)('a'+i)), 0);
		}
		for(int i=0; i<test.length(); i++){
			String temp = test.charAt(i)+"";
			map.replace(temp, map.get(temp)+1);
		}
		Set<String> keys = map.keySet();
		for(String s: keys){
			int num = map.get(s);
			if(num != 0){
				System.out.print(s+num);
			}
		}
		
	}

}