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

/*找出字符串中出现次数最多的字符,和最大次数*/
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;
}

  

posted @ 2014-07-11 14:16  萍踪侠影B302  阅读(462)  评论(0编辑  收藏  举报