题目描述

双指针算法第一种
i=j-1

样例

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {   string a;
        cin>>a;
        int t=0;
        char c;
        for(int i=0;i<a.size();i++)
        {
            int j=i;
            while(a[i]==a[j]&&j<a.size())
            j++;
            if(j-i>t){
                t=j-i;
                c=a[i];
            }
            i=j-1;
        }
        cout<<c<<' '<<t<<endl;
    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla