与双指针相通

题目 字符串中最长的连续出现的字符

image-90a85f3c

思路分析

就当成数组用 双指针那套

扫到一样的 就++ 累加一下cnt 用max维护

代码实现

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int T;

    cin>>T;

    while(T--)

    {

        int maxn=-1;

        string s,maxs;

        cin>>s;

        for(int i=0;i<s.size();i++)

        {

            int j=i;

            int cnt=0;

            while(s[j]==s[i] && j<s.size())

                j++,cnt++;

            if(cnt>maxn)

                maxn=cnt,maxs=s[i];

            i=j-1;

        }

        cout<<maxs<<" "<<maxn<<endl;

    }

    return 0;

}

同类题型

视频讲解

⬅️ reverse 🏠 00-刷题理模型 ➡️ 乒乓球