當前位置:
首頁 >
前端技术
> javascript
>内容正文
javascript
JS-取出字符串中重复次数最多的字符并输出
生活随笔
收集整理的這篇文章主要介紹了
JS-取出字符串中重复次数最多的字符并输出
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?
/**取出字符串中重復字數最多的字符 */ var words = 'sdfghjkfastgbyhnvdstyaujskgfdfhlaa'; //創建字符串 var word, //單個字符length; //該字符的長度 //定義輸出對象 var max = {wordName : '', //重復次數最多的字符wordLength : 0 //重復的次數 }; //遞歸方法,傳入字符串 (function(words) {if (!words) return; //如果字符串已經變空則返回,結束遞歸word = words[0]; //取出字符串中的第一個字符length = words.length; //將length設為當前字符串長度words = words.replace(new RegExp(word, 'g'), ''); //返回將字符串剔除當前字符的剩余字符串length = length - words.length; //重設length為當前字符在字符串中的長度if (length > max.wordLength) //如果該字符重復次數大于maxLength,則重設maxLength為當前字符重復次數max = { //重設對象的值wordName : word, wordLength : length }; arguments.callee(words); //遞歸調用,傳入剩余字符串 })(words); console.log(max.wordName+"\n"+max.wordLength); //遞歸結束后輸出結果
今天上午偶然看見這樣的一個問題.看到網上大部分是用兩個循環做出來的.然后自己用遞歸寫了一下
思路是
每遞歸一次.取出第一個字符.從字符串中剔除相同符號的字符,并拿之前的字符串長度減去剔除后的字符串長度.
得到的是該字符串中當前字符所重復次數.
判斷該字符重復次數是否大于當前輸出對象中存儲的maxLength.
如true,則更新
然后進入下次遞歸,直到字符串被替換完,終止
輸出對象中存儲的就是次數最多的字符以及重復的次數
轉載于:https://www.cnblogs.com/jiasm/p/4381354.html
總結
以上是生活随笔為你收集整理的JS-取出字符串中重复次数最多的字符并输出的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 东极租牌怎么样,有了解吗
- 下一篇: Function类型(JS高程3)——