AcWing 771. 字符串中最长的连续出现的字符
原题链接
中等
作者:
GanaWeng
,
2024-05-08 10:23:04
,
所有人可见
,
阅读 1
#include <iostream>
#include <string>
using namespace std;
int N;
string s;
int main()
{
cin >> N;
while(N --)
{
cin >> s;
int maxpos = 0, max_times = 0;//maxpos和max_times分别表示最长连续字符的下标及出现的次数
for(int i = 0; i < s.size(); i ++)
{
int j = i, times = 1;
if(s[j] == s[i])
{
while(s[++ j] == s[i] && j < s.size()) times ++;
}
if(times > max_times)//更新最长连续字符的信息
{
maxpos = i;
max_times = times;
}
}
cout << s[maxpos] << ' ' << max_times << endl;
}
}