专栏首页HTML5学堂查找字符串中出现最多的字符

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

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),作者:HTML5学堂

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

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

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 提取数字——字符串、正则面试题

    提取数字——字符串、正则面试题 HTML5学堂:正则、数组、字符串,是JavaScript语言中让人头痛的一些知识,今天这篇文章我们使用数组字符串、正则两种方法...

    HTML5学堂
  • 随机产生去重数组

    HTML5学堂:数组、字符串、正则,三者应该说是众多开发者的死敌,方法很多,单纯的记住了没有意义,只有灵活应用才是王道~因此,对于此类问题,重要的是基本思路,根...

    HTML5学堂
  • JS简单页面交互实战 - 点击按钮实现求和功能

    上一期堡堡给大家讲解了简单的页面交互效果 - 点击块,让块动起来,让我们更清晰的了解JS逻辑和DOM的结合。如果想具体了解点击块,让块动起来,可以回复“交互”到...

    HTML5学堂
  • JavaScript中字符串与数组的相关操作

    如果不包含在数组中,则返回 -1,若是包含,则返回对应元素所在数组中的下标值,该值从0开始;

    汐楓
  • 《彩虹屁》快夸夸我!彩虹屁生成器

    我渴望你,想和你产生更多的联系,要和你交换香气和灵魂。有时候觉得,你应该遇见一个比我更好的人,可是我喜欢你的时候,觉得自己也是值得喜欢的。

    zhaoolee
  • 编程小白 | 每日一练(34)

    这道理放在编程上也一并受用。在编程方面有着天赋异禀的人毕竟是少数,我们大多数人想要从编程小白进阶到高手,需要经历的是日积月累的学习,那么如何学习呢?当然是每天都...

    C语言入门到精通
  • 通过手机浏览器调用客户端QQ

    CrazyCodes
  • 《计算机是怎样跑起来的》读书笔记

    最近看了矢泽久雄[日]的《计算机是怎样跑起来的》,把大学学到的知识又复习了一遍,主要包括计算机组成原理、操作系统、编程语言、数据库等知识。下面是我记录的一些书中...

    kai666666
  • MarkDown to Slide with Remark.js

    前段时间一直在看函数式编程,上周总结了下,准备了分享,一开始是熟悉的keynote。

    the5fire
  • ES6学习笔记

      在ES5中,除了全局作用域外,限定所声明的变量的作用域是函数作用域。这使得ES5在很多情况下为了模拟块级作用域(避免变量名污染)需要使用立即执行的匿名函数。...

    IMWeb前端团队

扫码关注云+社区

领取腾讯云代金券