金山公司一道面试题

      一个字符串中可能包含a~z中的多个字符，如有重复，如String data="aavzcadfdsfsdhshgWasdfasdf"，
求出现次数最多的那个字母及次数，如有多个重复的则都求出。〔金山公司面试题〕

 

实现代码如下：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.TreeSet;

public class FindRepeatChar {
public static void doString(String strInput) {
   char[] chars = strInput.toCharArray();
   ArrayList lists = new ArrayList();
   TreeSet set = new TreeSet();     //
   for (int i = 0; i < chars.length; i++) {
    lists.add(String.valueOf(chars[i]));
    set.add(String.valueOf(chars[i]));  //引入TreeSet，通过集合快速找到 出现的 字符串
   }
   System.out.println(set);
   Collections.sort(lists);  //引入ArrayList，实现快速排序
   System.out.println(lists);
   StringBuffer sb = new StringBuffer();
   for (int i = 0; i < lists.size(); i++) {
    sb.append(lists.get(i));  //通过StringBuffer生成排序后的字符串
   }
   strInput = sb.toString();
   System.out.println(strInput);
   int max = 0;
   String maxString = "";
   ArrayList maxList = new ArrayList();
   for (Iterator its = set.iterator(); its.hasNext();) {
    String os = (String) its.next();
    int begin = strInput.indexOf(os);  //每个字符第一次出现的位置
    int end = strInput.lastIndexOf(os);  //每个字符最后一次出现的位置
    int value = end - begin + 1;
    if (value > max && value > 1) {
     maxList.clear();        //应该加上这条语句
     max = value;
     maxString = os;
     maxList.add(os);
    } else if (value == max) {
     maxList.add(os);
    }
   }
   int index = 0;
   for (int i = 0; i < maxList.size(); i++) {
    if (maxList.get(i).equals(maxString)) {
     index = i;
     break;
    }
   }
   System.out.println("出现最多的字符为：");
   for (int i = 0; i < maxList.size(); i++) {
    System.out.println(maxList.get(i) + "");
   }
   System.out.println();
   System.out.println("出现最多的次数为：" + max);
}

public static void main(String[] args) {
   String strInput = new String("aavzcadfdsfsdhshgWasdfasdf");//网上给的代码加个"W"，就不能满足需求了
   doString(strInput);
}
}