前端面试题之找出字符串中出现次数最多的字符(正则解法)

前端面试题中有这样一道比较经典的题目:

找出一串字符串中出现(或者连续出现)最多的字符。

这种题的解法有很多,这里介绍一种思路:巧用正则

/*@params {string} s 字符串 */
function findSameStrs(s) {

 if(typeof s !== "string") return '';

 var str = s;

  //下面对乱的字符排序,如果题目要求”连续出现”最多字符的话,不用写
  str = s.split('').sort((a,b)=>a.localeCompare(b)).join('');

  var reg = /(\w)\1+/g;

  var arr = str.match(reg);

  if(arr){ 

 // 将正则匹配到的结果继续按照字符串的长度排序(从大到小)
    arr.sort((a,b)=>b.length - a.length);

    console.log("出现次数最多的字符是:" + arr[0][0] + "出现:" + arr[0].length + "次");

  }else{
  
  // 如果正则没有匹配到的,则表示该字符串没有重复出现的字符,默认打印字符串第一位
    console.log("出现次数最多的字符是:" + s[0], "出现: 1次");
  }
}

打印结果:

1.没有重复出现的字符:

  2.有重复出现的字符:

 3.连续出现的字符:

 这道题用正则来解答,是不是比字符串和数组之间各种转换简单很多呢。

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值