找出給定字符串中出現最多的字符和次數

    “給定一個字符串，找出這個字符串中出現最多的字符和次數”，筆試碰到的一個問題，還是比較簡單的，貼出來與大家分享。

public class CharCount {
    public static void Charcount(String string) {
        if (string == null)
            return;
        int[] count = new int[string.length()];

        for (int i = 0; i < count.length; i++) {
            // 將字符串中索引字符存在臨時變量中
            char mid = string.charAt(i);
            for (int j = 0; j < count.length; j++) {
                if (mid == string.charAt(j))
                    count[i]++;
            }
        }
        // 得到次數最多的字符
        int index = 0;
        int max = count[0];
        for (int i = 0; i < count.length; i++) {
            if (max < count[i]) {
                max = count[i];
                index = i;
            }
        }
        System.out.println();
        System.out.println("字符=" + string.charAt(index));
        System.out.println("次數=" + count[index]);
    }
    public static void main(String[] args) {
        Charcount("ABAACGDHGSTHJHH");
    }
}

   上面的這算法當中有兩個for 的嵌套循環 還有一個 for 循環的得到次數最多字符的操作。時間復雜度也不難得到是O（n^2）.

   如果遇到數據量比較大的，上述這個算法還是有點不盡人意。

   如果在給定字符串的時候，就將字符串中出現的字符都保存起來。

   這里所說的字符是只要出現一次，不管出現幾次值保存一次，然后按照這個保存起來的表。

   對字符串來 for 的嵌套循環，應該會節約時間，遇到出現的字符不多，但字符串很長的時候，能夠節省大把的時間。

import java.util.ArrayList;

public class CharCount {
    public static void Charcount(String string) {
        //ArrayList 保存字符串中出現的字符
        ArrayList list=new ArrayList(string.length());
        for(int i=0;i<string.length();i++){
            //只要表中不包含，將它添加到表中
            if(!list.contains(string.charAt(i))){
                list.add(string.charAt(i));
            }
        } 
        int[] count = new int[list.size()];
        //這里外循環就不用遍歷整個字符串，僅僅按照List表中所保存的字符進行遍歷
        for(int i=0;i<list.size();i++){
            char mid=(Character) list.get(i);
            for(int j=0;j<string.length();j++){
                if(mid==string.charAt(j)){
                    count[i]++;
                }
            }
        }
        int index = 0;
        int max = count[0];
        for (int i = 0; i < count.length; i++) {
            if (max < count[i]) {
                max = count[i];
                index = i;
            }
        }
        System.out.println("字符串中出現的字符：");
        for(int k=0;k<list.size();k++)
        {
            System.out.print(list.get(k)+" ");
        }
        System.out.println();
        System.out.println("字符" + list.get(index)+"出現的次數最多");
        System.out.println("共出現次數為： " + count[index]);
    }
    
    
    public static void main(String[] args) {
        Charcount("ABAACGDHGSTHJHH");
    }
}