前端面试题中有这样一道比较经典的题目:
找出一串字符串中出现(或者连续出现)最多的字符。
这种题的解法有很多,这里介绍一种思路:巧用正则。
/*@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.连续出现的字符
这道题用正则来解答,是不是比字符串和数组之间各种转换简单很多呢。