javascript获取重复次数最多的字符

本文给大家讲述的是使用javascript实现获取重复次数最多的字符，代码很简单，有需要的小伙伴可以参考下。

javascript获取重复次数最多的字符

1. /** 
2. 取出字符串中重复字数最多的字符 
3. */ 
4. var words = 'sdfghjkfastgbyhnvdstyaujskgfdfhlaa'; 　　　　　//创建字符串 
5. var word, 　　　　　　　　　　　　　　　　　　　　　　　　　//单个字符 
6. length; 　　　　　　　　　　　　　　　　　　　　　　　　　//该字符的长度 
7. //定义输出对象 
8. var max = { 
9. wordName : '', 　　　　　　　　　　　　　　　　　　　　　//重复次数最多的字符 
10. wordLength : 0 　　　　　　　　　　　　　　　　　　　　　//重复的次数 
11. }; 
12. //递归方法,传入字符串 
13. (function(words) { 
14. if (!words) return; //如果字符串已经变空则返回,结束递归 
15. word = words[0]; //取出字符串中的第一个字符 
16. length = words.length; //将length设为当前字符串长度 
17. words = words.replace(new RegExp(word, 'g'), ''); //返回将字符串剔除当前字符的剩余字符串 
18. length = length - words.length; //重设length为当前字符在字符串中的长度 
19. if (length > max.wordLength) //如果该字符重复次数大于maxLength,则重设maxLength为当前字符重复次数 
20. max = { //重设对象的值 
21. wordName : word,  
22. wordLength : length  
23. };  
24. arguments.callee(words); //递归调用,传入剩余字符串 
25. })(words); 
26. console.log(max.wordName+"/n"+max.wordLength); //递归结束后输出结果 

今天上午偶然看见这样的一个问题.看到网上大部分是用两个循环做出来的.然后自己用递归写了一下

思路是

每递归一次.取出第一个字符.从字符串中剔除相同符号的字符,并拿之前的字符串长度减去剔除后的字符串长度.

得到的是该字符串中当前字符所重复次数.

判断该字符重复次数是否大于当前输出对象中存储的maxLength.

如true,则更新

然后进入下次递归,直到字符串被替换完,终止

输出对象中存储的就是次数最多的字符以及重复的次数

以上所述就是本文的全部内容了，希望大家能够喜欢。