指针算法-寻找字符串中,连续重复次数最多的字符

195 阅读1分钟

寻找字符串中连续重复次数最多的字符

给定字符串 aaaaabbbbbbbbccccccddddddsdsdsdsdsdsdsddddsdsd

解题思路 通过指针的方式

let str = 'aaaaabbbbbbbbccccccddddddsdsdsdsdsdsdsddddsdsd';
function findmax (str) {
    let i=0,j=0,maxnum = 0;
    let maxstr = '';
    while(j<str.length-1) {
        if (str[i]==str[j]) {
            if (j-i+1 > maxnum) {
                maxnum = j-i+1
                maxstr = str[j]
                
            }
            j++
        }else {
            if (maxnum==0) {
                maxnum = 1
                maxstr = str[j]
            }
            i=j
            j++
        }
    }
    return maxstr
}