Web前端面试真题（算法篇）：004篇

输出字符串中, 所有的叠词(几个连续出现的字符)
输入: 晴川历历汉阳树, 芳草萋萋鹦鹉洲
输出: [‘历历’, ‘萋萋’]

//按照正常思路, 挨个遍历, 遇到相同的则记录下来
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;
}

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

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

解释:
\1 这是对第一个分组内容的引用.
\1等价于对前面分组内容的复制
因此 (.)\1 表示这个字符至少重复出现2次
(.)\1+就表示重复出现2次及以上了