算法1

(双指针) $O(n)$

时间复杂度

o(n)

参考文献

C++ 代码

#include <iostream>

using namespace std;

int n;

int main()
{
    cin >> n;
    while (n --)
    {
        int max = -1;
        string str,l;

        cin >> str;

        for (int i = 0; i < str.size(); ++ i)
        {   
            int j = i;
            int cnt = 0; // 注意 cnt 归零的位置.
            while (str[i] == str[j] && j < str.size()) j ++, cnt ++;

            if (cnt > max) max = cnt, l = str[i];
            j = i - 1; //加快效率
        }
        cout << l << " " << max << endl;
    }    



    return 0;

}