JS-取出字符串中重复次数最多的字符并输出

简介:   /** 取出字符串中重复字数最多的字符 */ var words = 'sdfghjkfastgbyhnvdstyaujskgfdfhlaa';      //创建字符串 var word,                          //单个字符 ...

 

/**
    取出字符串中重复字数最多的字符
*/
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,则更新

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

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

目录
相关文章
|
4月前
|
JavaScript 前端开发
JS几种拼接字符串的方法
JS几种拼接字符串的方法
77 1
|
3月前
|
JavaScript 前端开发 数据处理
模板字符串和普通字符串在浏览器和 Node.js 中的性能表现是否一致?
综上所述,模板字符串和普通字符串在浏览器和 Node.js 中的性能表现既有相似之处,也有不同之处。在实际应用中,需要根据具体的场景和性能需求来选择使用哪种字符串处理方式,以达到最佳的性能和开发效率。
124 63
|
1月前
|
JavaScript 前端开发 开发者
JavaScript字符串的常用方法
在JavaScript中,字符串处理是一个非常常见的任务。JavaScript提供了丰富的字符串操作方法,使开发者能够高效地处理和操作字符串。本文将详细介绍JavaScript字符串的常用方法,并提供示例代码以便更好地理解和应用这些方法。
54 13
|
3月前
|
JavaScript 前端开发 索引
JavaScript学习第二章--字符串
本文介绍了JavaScript中的字符串处理,包括普通字符串和模板字符串的使用方法及常见字符串操作方法如`charAt`、`concat`、`endsWith`等,适合前端学习者参考。作者是一位热爱前端技术的大一学生,专注于分享实用的编程技巧。
43 2
|
4月前
|
存储 JavaScript 前端开发
JavaScript 字符串(String) 对象
JavaScript 字符串(String) 对象
61 3
|
4月前
|
前端开发 JavaScript 安全
前端JS实现密码校验键盘横竖、26字母、相同字母、相同数字、密码包含用户名、数字 字母不能连续 不能相同三个、不能横向 竖向 连续三个 包含字符、不能有中文符号
该 JavaScript 代码实现了一个严格的密码校验功能,确保密码满足多种安全要求,包括长度、字符类型、不包含中文及特殊字符、不与用户名相似等。通过多个辅助函数,如 `validateFormat` 检查密码格式,`isHasChinaCharFun` 检测中文符号,`getCharAll` 生成键盘组合,以及 `checkPasswordFun` 综合验证密码的有效性和安全性。此工具对于提高用户账户的安全性非常有用。
145 0
|
5月前
|
JavaScript 前端开发 C++
JavaScript用indexOf()在字符串数组中查找子串时需要注意的一个地方
JavaScript用indexOf()在字符串数组中查找子串时需要注意的一个地方
|
5月前
|
C++
HTML+JavaScript构建一个将C/C++定义的ANSI字符串转换为MASM32定义的DWUniCode字符串的工具
HTML+JavaScript构建一个将C/C++定义的ANSI字符串转换为MASM32定义的DWUniCode字符串的工具
|
JavaScript 前端开发
Javascript 返回指定位置的字符
Javascript 返回指定位置的字符
413 0
Javascript 返回指定位置的字符
|
3月前
|
JavaScript 前端开发
JavaScript中的原型 保姆级文章一文搞懂
本文详细解析了JavaScript中的原型概念,从构造函数、原型对象、`__proto__`属性、`constructor`属性到原型链,层层递进地解释了JavaScript如何通过原型实现继承机制。适合初学者深入理解JS面向对象编程的核心原理。
48 1
JavaScript中的原型 保姆级文章一文搞懂

热门文章

最新文章