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