字符串單個字符出現次數最多算法
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 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!