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

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

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

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

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

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

 

 

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

 

 

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

上一篇:c do{}while(0)


下一篇:Android NDK JNI 入门笔记-day04-NDK实现Hash算法