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

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

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

这种题的解法有很多，这里介绍一种思路：巧用正则。

/*@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.连续出现的字符

 

 

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