Java面试基础--（出现次数最多的字符串）

题目：给定字符串，求出现次数最多的那个字母及次数，如有多个 重复则都输出。

eg，String data ="aaavzadfsdfsdhshdWashfasdf"；

思路：

1.引入TreeSet,通过集合快速找到所有出现的字符串；

2，引入ArrayList:为了快速排序，再通过StringBuffer生成排序后的字符串；

3，通过String api中的基本方法 indeOf() lastIndexOf()来计算TreeSet中每个字符串的最大值；

4，如果出现相同的则把相同的都记录在一个列表中，

5，记录第一个出现次数最多的字符（为了计算多个字符串相同的情况）

6，计算最大字符串列表中哪些才是真正出现次数最多的。

import java.util.*;

public class MaxStringNumber {

    public static void main(String[] args) throws Exception{
        String input ="aaavzadfsdfsdhshdWashfasdf";
        new MaxStringNumber().doString(input);
        
    }

    public void doString(String input) {
        // TODO Auto-generated method stub
        char [] chars = input.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]));
        }
        
        System.out.println(set);
        Collections.sort(lists);
        System.out.println(lists);
        
        StringBuffer sb = new StringBuffer();
        for(int i=0;i<lists.size();i++){
            sb.append(lists.get(i));
        }
        
        input = sb.toString();
        System.out.println(input);
        int max = 0;
        String maxString = "";
        ArrayList maxlist =new ArrayList();
        
        Iterator its = set.iterator();
        while(its.hasNext()){
            String os = (String)its.next();
            int begin = input.indexOf(os);
            int end = input.lastIndexOf(os);
            int value = end -begin +1;
            if(value >max){
                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=index;i<maxlist.size();i++){
            System.out.println(maxlist.get(i)+" ");
        }
        System.out.println();
        
        System.out.println("出现最多的次数为： "+max);
        
        
    }
}