其他分享
首页 > 其他分享> > [AcWing 771] 字符串中最长的连续出现的字符

[AcWing 771] 字符串中最长的连续出现的字符

作者:互联网

image


点击查看代码
#include<iostream>

using namespace std;

string str;
int n;

int main()
{
    cin >> n;
    while (n --) {
        cin >> str;
        int cnt = 0;
        char c;
        for (int i = 0; i < str.size(); i++) {
            int j = i;
            while (j < str.size() && str[i] == str[j])  j++;
            if (j - i > cnt)    cnt = j - i, c = str[i];
            i = j - 1;
        }
        cout << c << ' ' << cnt << endl;
    }
    return 0;
}

使用双指针,当 j 未到字符串末尾并且 str[i] == str[j] 时, j++ ;
最长的长度 cnt = j - i ;
此时 j 位于一个新的字符,由于 for 循环时会执行 i++ ,所以让 i = j - 1;

标签:cnt,771,int,cin,++,str,字符串,size,AcWing
来源: https://www.cnblogs.com/wKingYu/p/16143759.html