查找字符串中出现最多的字符

HTML5学堂:正则、数组、字符串,是JavaScript语言中让人头痛的一些知识,今天这篇文章我们使用数组字符串的方法,来实现从一个字符串中,查找出现最多的字符。

查找字符串中出现最多的字符

将一个字符串中,出现次数最多的数字提取出来,最后输出出现最多的字符是什么,出现的次数是多少。

题目剖析

字符串方法的解题思路:从最初开始进行字符的截取,获取到第一个字符之后,根据这个字符进行字符串的拆分,此时,拆分后的数组中就没有这个字符了。再将数组组合成字符串之后,原来的长度与当前字符串的长度做差值,就能够获取到当前字符出现了几次。之后运用新的字符串,循环进行操作。需要注意的地方就是,对于出现次数相同的字符,也需要考虑。

相关知识点的使用:字符串、数组方面,需要使用到charAt、split、join、push方法;正则方面,需要使用到子项。

字符串方法 - 查找字符串中出现最多的字符

/*
* HTML5 数组字符串正则表达式
* HTML5学堂 http://www.h5course.com
* 独行冰海 梦幻雪冰
*/
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('dsfshkgfareasfd');
console.log('出现次数最多的字符:'+ res.maxChar + ',出现次数:' + res.maxNum);

正则方法 - 查找字符串中出现最多的字符

/*
* HTML5 数组字符串正则表达式
* HTML5学堂 http://www.h5course.com
* 独行冰海 梦幻雪冰
*/
var str = 'dsfshkgfareasfd';
var arr = str.split('');
arr = arr.sort();
str = arr.join('');
 
// 先进行排序处理,然后重新组装成字符串
var reg = /(\w)\1+/g;
var num = 0;
var value = null;
str.replace(reg, function($0, $1){
    if (num < $0.length) {
        num = $0.length;
        value = $1;
    };
});
console.log(value+'出现次数'+num);

原文发布于微信公众号 - HTML5学堂(h5course-com)

原文发表时间:2016-02-18

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏前端知识分享

第63天:json的两种声明方式

1、 对象声明 var  json = {width:100,height:100}

752
来自专栏xiaoxi666的专栏

codeM美团编程大赛初赛B轮E题

题目描述 给出一个正整数n,我们把1..n在k进制下的表示连起来记为s(n,k),例如s(16,16)=123456789ABCDEF10, s(5,2)=...

662
来自专栏三好码农的三亩自留地

StringBuilder 你不知道的骚操作

在String你还需要知道这些细节中提到过,由于String被设计成immutable,所以才有了StringBuilder和StringBuffer这2个类来...

942
来自专栏信安之路

python 2.7正则下篇

看的出来(?P<year>\d{4})中,可以用尖括号中的名字去获取后面正则匹配出来的数值,这样方便调用,便于记忆。

632
来自专栏决胜机器学习

PHP数据结构(二十二) ——快速排序

PHP数据结构(二十二)——快速排序 (原创内容,转载请注明来源,谢谢) 一、概述 前面的插入排序,都是以移动的方式进行排序。快速排序,则是以交换的方式进行...

3579
来自专栏杂七杂八

简单的正则表达式

特殊字符 ^ $ * ? + {2} {2,} {2,5} | [] [^] [a-z] . \s \S \w \W [\u4E00-\u9FA5] ...

2646
来自专栏pangguoming

IntPtr 转 string

假设有 intPtr pBuffer 方法一: 直接使用Marshal.PtrToStringAnsi方法: string ss = Marshal.PtrTo...

33014
来自专栏静晴轩

59分钟学会正则表达式

推荐几个正则表达式编辑器 Debuggex PyRegex Regexper 正则表达式是一种查找以及字符串替换操作。正则表达式在文本编辑器中广泛使用,比如正则...

3565
来自专栏从零开始学自动化测试

appium+python自动化33-解锁九宫格(TouchAction)

一、TouchAction 1.源码可以在这个路径找到:Lib\site-packages\appium\webdriver\common\touch_acti...

3183
来自专栏目标检测和深度学习

常用排序算法总结(2)

1124

扫码关注云+社区