码迷,mamicode.com
首页 > 其他好文 > 详细

找出字符串中出现次数最多的字符,和最大次数

时间:2014-07-13 11:42:05      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:blog   java   for   cti   io   javascript   

/*找出字符串中出现次数最多的字符,和最大次数*/
function countMax(str){
	var max = 0;					// 记录出现的最大次数
	var maxChar = "";				// 记录出现最多次数的字符
	var counts = new Array(127);	// 记录中间计算结果
	
	for(var i = 0; i < counts.length; i++){
		counts[i] = 0;
	}	
	
	for(var i = 0; i < str.length; i++){
		var ch = str.charAt(i);
		++counts[ch.charCodeAt()];	// 计数,用字符的ASCII值作为字符出现次数的数组下标
		if(counts[ch.charCodeAt()] > max){
			max = counts[ch.charCodeAt()];
			maxChar = ch;
		}
	}
	
	return maxChar;
}

  

找出字符串中出现次数最多的字符,和最大次数,布布扣,bubuko.com

找出字符串中出现次数最多的字符,和最大次数

标签:blog   java   for   cti   io   javascript   

原文地址:http://www.cnblogs.com/b302/p/3837679.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!