Java求字符串中出现频率最高字符

时间: 2012-05-25 / 分类: 综合技能 / 浏览次数: 1,310 views / 6个评论 发表评论

这其实是一道面试题:

编写一个函数实现求一个字符串中出现频率最高的字符,
要求:输入一个字符串,返回字符串中出现频率最高的字符,多个出现频率相同的返回第一个

下面是我的基于java的解决方法

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
/*
 * 主要思路:先将字符串存入set集合,以保证没有重复字符
 * 然后取出set集合中的每一个字符,并用String的indexOf()方法进行索引
 * 若索引不为-1,则说明该字符存在,记录其在字符串中的索引位置
 * 并将记录字符出现次数的变量++,再从当前索引位置+1处开始进行索引,
 * 直到索引值为-1,则退出循环,至此每个字符出现的频率都已记录
 * 接下来采用map进行字符与字符所对应的频率进行存储
 * 再将map的values形成一个ArrayList集合
 * 将计算得到的最大频率与map中的值进行比较
 * 若相等,则其为最大频率的字符
 */
public class HighFrequencyWord {

	//找出字符串或文件中频率出现最高的字符
	public static void findFrequencyWord(String str) {
		Collection<Integer> al=new ArrayList<Integer>();
		Map<String,Integer> map=new HashMap<String,Integer>();
		String tempStr = str;
		String[] stringArray = str.split("");
		//用来存储字符串里每个出现过的字符,且不会出现重复的
		Set<String> set = new HashSet<String>();
		int stringLength = stringArray.length;
		for (int i = 0; i < stringLength; i++) {
			set.add(stringArray[i]);
		}
		//移掉set中的一个空字符
		set.remove("");

		System.out.println(set);
		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);
					//如果索引存在,记录值加1
					count++;

				} else {
					//如果索引不存在,赋值false退出循环
					flag = false;
				}

			}
			//为了执行下一循环
			flag = true;
			//把值存入map,让字符与其频率对应
			map.put(s,count);
			//因为是上一结果,所以让值归零,并且字符串变回原来的字符串
			count = 0;
			tempStr = str;

		}
		//将map的值变为一个列表
		al= map.values();
		//然后转为数组
		Integer[] stringCount =al.toArray(new Integer[]{});
		int countLength=stringCount.length;
		//按升序排序
		Arrays.sort(stringCount);
		//得到数组最大值
		int max=stringCount[countLength-1];
		for(String s: set){
			for(int i=0;i<countLength;i++){
				//如果map的值与最大值相同,则输出
				if(map.get(s)==max){
					System.out.println(s + ":" + max);
				}
			}

		}
	}

	public static void main(String[] args) {
		findFrequencyWord("ababb");
	}
}
本算法只是此问题一种解法,还有许多需要改进的地方,但这是个人目前想到的比较好的解决方案
如有更好的解决方案,多谢指正!


.

*******************************************************************

上面是广告! 真的是广告!! 真的真的啊!!!

-----------------------------------------------------Copyright © 2011-2012--浙ICP备12011997---------------------------- ---------------------- ------------------------

无觅相关文章插件,快速提升流量