工商银行提前批笔试编程题复盘

题目一：输入：aaabbbbccccc；输出：a3b4c5

import java.util.*;

public static void main(String[] args){

	String str="aaakkkoihgoaiho";
	getRepeatCharAndNum(str);
}

public static void getRepeatCharAndNum(String str){
	/*字符串转换为数组*/
	char[] chars = str.toCharArray();
	/*去除重复的字母*/
	TreeSet<String> set = getTreeSetByChars(chars);
	/*排序*/
	List<String> sortList = getSortList(chars);
	/*转换为字符串*/
	str = getSortString(sortList);
	
	int max = 0;
	
	Map<String,Integer> map = new HashMap<String,Integer>();
	Iterator<String> its = set.iterator();
	while(its.hasNext()){
		Sting os = (String) its.next();
		int begin = str.indexOf(os);
		int end = str.lastIndexOf(os);
		int value = end - begin +1;
		map.put(os,value);
		if(value>max){
			max = value;
		}
	}
	/*存放出现最多次的字母的集合*/
	ArrayList<String> maxList = getMaxAppearChar(map,ma