AcWing 771. 字符串中最长的连续出现的字符
原题链接
中等
作者:
时过境迁
,
2020-10-18 19:59:02
,
所有人可见
,
阅读 452
#include <cstdio>
#include <string>
#include <iostream>
using namespace std;
int n; //数据测试的组数
string str; //待测字符串
int begin_index, end_index; //指向当前判断连续相同的子序列的首、位
int sum; //判断当前字符串的长度
int ans, flag;
int main()
{
scanf("%d", &n);
getchar(); //接收换行符号, 不加的话,换行符会被字符串接收,即字符串就是一个空串
while(n--)
{
getline(cin, str);
int len = (int)str.length();
for(int i = 0; i < len; ++i)
{
begin_index = i;
for(end_index = begin_index; end_index <= len; ++end_index)
{
if(str[begin_index] != str[end_index])
{
sum = end_index-begin_index;
break;
}
}
if(ans < sum)
{
flag = str[begin_index];
ans = sum;
}
i = end_index-1;
}
printf("%c %d\n", flag, ans);
ans = 0;
sum = 0;
}
return 0;
}