aaabbaaacc 最长连续子序列

问题描述：

给定一个字符串 如 'aaabbaaacc', 输出它的最长连续子序列

解题思路：

遍历这个字符串，用一个map 对象存储字符和重复次数，字符为key，重复次数为value；

最后遍历该map对象，取出重复次数最大的即可。

代码实现：

let str = 'aaabbaaacc';
function getmax(str) {
    if (str.length < 2) return ('重复次数最多的是'+str+',重复了：'+str.length + '次'); // 边界条件

    let res = new Map();
    let pre = str[0]; // pre用来存储上一个字符供循环时比对
    res.set(pre, 1);
    let maxItem = str[0],max=1;

    for(let i=1;i<str.length;i++) {
        if (pre === str[i]) {
            // 再次重复，更新map数据
            let len = res.get(pre);
            res.set(pre,len+1);
        } else {
            // 不再重复，map增加新值
            res.set(str[i], 1);
            pre = str[i];
        }
    }

    // for of 遍历map的keys
    for(let key of res.keys()) {
        let len = res.get(key);
        if (len > max) {
            max = len;
            maxItem = key;
        }
    }
    return ('重复次数最多的是'+maxItem+',重复了'+max+'次');
}