字符串單個字符出現次數最多算法

wf1006 13年前發布 | 12K 次閱讀 Dropbox SSD
public class CountStringMaxSign { 
    public String getMaxCountSign(String str){
        if(str==null || str.length()==0)return null;
        String result = null;
        char chars[] = str.toCharArray();
        int length = chars.length;
        HashMap map = new HashMap();
        int max = 0;
        String key = null;
        for(int i=0;i<length;i++){
            String sign = String.valueOf(chars[i]);
            //System.out.println(sign);
            if(map.containsKey(sign)){
                int value = Integer.parseInt(map.get(String.valueOf(sign)).toString());
                value++;
                map.put(sign, value);
                if(value>max){
                    max = value;
                    key = String.valueOf(sign);
                }
            }else{
                map.put(sign, 1);
            }
        }
        result = (key==null?"":"["+key+"][").concat(String.valueOf(max)).concat("]");
        return result;
    }
    public static void main(String[] args) {
        CountStringMaxSign test = new CountStringMaxSign();
        System.out.println(test.getMaxCountSign("abcdefgabcbbcdd"));
    }
}

 本文由用戶 wf1006 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
 轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!