java找出字符串出现最多的字符串_Java 求字符串中出现频率最高字符

importjava.util.ArrayList;importjava.util.Arrays;importjava.util.Collection;importjava.util.HashMap;importjava.util.HashSet;importjava.util.Map;importjava.util.Set;/** 查找字符串中出现频率最高的字符

*

* 主要思路：先将字符串存入set集合，以保证没有重复字符

* 然后取出set集合中的每一个字符，并用String的indexOf()方法进行索引

* 若索引不为-1，则说明该字符存在，记录其在字符串中的索引位置

* 并将记录字符出现次数的变量++，再从当前索引位置+1处开始进行索引，

* 直到索引值为-1，则退出循环，至此每个字符出现的频率都已记录

* 接下来采用map进行字符与字符所对应的频率进行存储

* 再将map的values形成一个ArrayList集合

* 将计算得到的最大频率与map中的值进行比较

* 若相等，则其为最大频率的字符*/

public classHighFrequencyWord {public static voidfindFrequencyWord(String str) {

Collection al=new ArrayList();

Map map=new HashMap();

String tempStr= str;//临时存储字符串

String[] stringArray = str.split("");//把字符串切成一个个字符//无重复地存储字符串中出现的字符

Set set = new HashSet();int stringLength =stringArray.length;for (int i = 0; i < stringLength; i++) {

set.add(stringArray[i]);

}//移掉set中的一个空字符 (哪一个？什么意思？？)

set.remove("");

System.out.println(set);//这里输出为 [ , a, b, c]

int count = 0;boolean flag = true;for(String s : set) {while(flag) {if (tempStr.indexOf(s) != -1) {//若索引存在

int index = tempStr.indexOf(s);//记录字符的当前位置

tempStr = tempStr.substring(index + 1);//往后继续查询

count++;

}else{

flag= false;//如果索引不存在，赋值false退出循环

}

}

flag= true;//为了执行下一循环

map.put(s,count);//记录字符与其对应频率，并存放在map中//初始化结果，为下次循环做准备

count = 0;

tempStr=str;

}//将map的value转为一个List

al=map.values();//再转为数组

Integer[] stringCount =al.toArray(newInteger[]{});

Arrays.sort(stringCount);//按升序排序

int countLength=stringCount.length;int max=stringCount[countLength-1];//得到数组最大值(从小到大排序后最后一个即为出现频率最高的值)

for(String s: set) {for(int i=0; i

if (map.get(s) ==max) {

System.out.println(s+ ":" + max);//Q: 这样循环结果会输出多次，如何只输出一次？？

}

}

}

}public static voidmain(String[] args) {

findFrequencyWord("abab bc");

}

}