JS 字符串中字符出现次数最多的字母 ,并返回次数

一个字符串String=“adadfdfseffserfefsefseetsdg”,找出里面出现次数最多的字母和出现的次数。

经典的解答思路为:取出字符串的第一个字符(首字母),利用的字符串的 replace 方法将符合正则表达式(第一个字符)替代为空,

此字母出现的次数为原始的字符串长度减去替代后的字符串长度。循环迭代找出长度最长的字母。


<script type="text/javascript">  

var str ="adadfdfseffserfefsefseeffffftsdg"; //命名一个变量放置给出的字符串
var maxLength = 0; //命名一个变量放置字母出现的最高次数并初始化为0
var result = ''; //命名一个变量放置结果输入  

while( str != '' ){ //循环迭代开始,并判断字符串是否为空
    oldStr = str; //将原始的字符串变量赋值给新变量
    getStr = str.substr(0,1); //用字符串的substr的方法得到第一个字符(首字母)
    eval("str = str.replace(/"+getStr+"/g,'')"); //详细如补充  

    if( oldStr.length-str.length > maxLength ) { //判断原始的字符串的长度减去替代后字符串长度是否大于之前出现的最大的字符串长度
        maxLength = oldStr.length-str.length; //两字符串长度相减得到最大的字符串长度
        result = getStr + "=" + maxLength //返回最大的字符串结果(字母、出现次数)
    }
}  

alert(result) //弹出结果  

</script>

方法2:思路类似
function getMost(str){
	var maxNum = 0;
	var maxChar = [];//存放出现字数最多的字符数组,因为出现最多的字符可能有多个
	while(str){
		var char = str.charAt(0)
		var arr = str.split(char);
		n = str.length - arr.join('').length;
		str = arr.join('');
		if(n > maxNum){
			maxNum = n;
			maxChar = [char];	
		}else if( n === maxNum){
			maxChar.push(char);	//出现次数相同的字符 存入数组里
		}
	}
	return {'maxNum':maxNum, 'maxChar':maxChar}
}
var res = getMost('ab123456789abc1de')
console.log('出现次数最多的字符:'+ res.maxChar + ',出现次数:' + res.maxNum);



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值