AcWing 771. 字符串中最长的连续出现的字符 双指针算法

求一个字符串中最长的连续出现的字符，输出该字符及其出现次数，字符串中无空白字符（空格、回车和 tab），如果这样的字符不止一个，则输出第一个。

输入格式

第一行输入整数 N，表示测试数据的组数。

每组数据占一行，包含一个不含空白字符的字符串，字符串长度不超过 200200。

输出格式

共一行，输出最长的连续出现的字符及其出现次数，中间用空格隔开。

输入样例：

2
aaaaabbbbbcccccccdddddddddd
abcdefghigk

输出样例：

d 10
a 1

第一类双指针算法

以下是我自己摸索写的代码

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    string s;
   
    while(cin>>s)
    {
    int be=0;  //用于记录最长的一串字母开始的位置
    int max=0;    //记录最长的字母的长度
    int t=0;      //用于遍历每一段字母的开头
    for(int i=1;i<s.size();i++)
    {
        if(s[i]!=s[i-1])
        {
            if(i-t>max)
            {
                max=i-t;
                be=t;
                
            }
            t=i;
            
        }
    }
    if(s.size()-t>max) 
    {
        max=s.size()-t;
        be=t;
    }
    cout<<s[be]<<' '<<max<<endl;
    }
    return 0;
}

以下是官方题解(y总) 

#include <iostream>
using namespace std;
int main()
{
    int T;
    cin >> T;
    while(T --)
    {
        int maxn = -1;//maxn记录最大长度
        string str, maxs;//maxs记录最大长度时的字符
        cin >> str;
        for(int i = 0; i < str.size(); i ++)
        {
            int j = i;
            int cnt = 0;
            while(str[j] == str[i] && j < str.size())//当指针j没有越界且与指针i的内容相同时移动
                j ++, cnt ++;
            if(cnt > maxn)//更新最大值
                maxn = cnt, maxs = str[i];
            i = j - 1;//移动指针i
        }
        cout << maxs << " " << maxn << endl;
    }
}

其实是一个意思   这里第一段代码的t相当于第二段的i    第一段的i 相当于第二段的j