您的位置:首页 > Web前端

前端面试题:企业面试真题—4

2020-08-19 10:42 776 查看
输出字符串中, 所有的叠词(几个连续出现的字符)
输入: 晴川历历汉阳树, 芳草萋萋鹦鹉洲
输出: ['历历', '萋萋']
[code]//按照正常思路, 挨个遍历, 遇到相同的则记录下来
function findRepeation(str){
let res = [];
let arr = str.split("");

let repeating = false; //重叠词标志
let word = ""; //重叠词

arr.reduce((pre, next)=>{
if(pre == next) { //若相邻相等
word += pre; //则将pre存入重叠词
repeating = true; //开启重叠词标志
}
else if(repeating){ //若相邻不等, 但有重叠词标记, 则表示当前重叠词,到了末尾
word += pre; //把pre再次存入重叠词

res.push(word); //一个完整的重叠词记录完毕, 存入数组
word = ""; //清空重叠词
repeating = false; //重叠词标志关闭
}
return next;
})
return res;
}

 

当然, 用正则会非常简单.

[code]function findRepeation(str){
return str.match(/(.)\1+/g);
}

解释:

\1 这是对第一个分组内容的引用.

\1等价于对前面分组内容的复制

因此 (.)\1 表示这个字符至少重复出现2次

(.)\1+就表示重复出现2次及以上了

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: