总时间限制: 1000ms 内存限制: 65536kB描述
求一个字符串中最长的连续出现的字符,输出该字符及其出现次数。字符串中无空白字符(空格、回车和tab),如果这样的字符不止一个,则输出出现最早的字符。
输入一行,一个不包含空白字符的字符串,字符串长度小于200。输出一行,输出最长的连续出现的字符及其最长的连续出现次数,中间以一个空格分开。样例输入
aaaaadbbbbbcccccccdddddddddd
样例输出
d 10
来源6373
1 #include<iostream>
2 #include<cstdio>
3 #include<queue>
4 #include<cmath>
5 #include<cstring>
6 using namespace std;
7 char a[10001];
8 int now;
9 int maxn=-1;
10 char ans;
11 int main()
12 {
13 gets(a);
14 int l=strlen(a);
15 for(int i=0;i<l;i++)
16 {
17 if(a[i]==a[i+1])
18 now++;
19 else
20 {
21 now++;
22 if(now>maxn)
23 {
24 maxn=now;
25 ans=a[i];
26 }
27 now=0;
28 }
29 }
30 cout<<ans<<" "<<maxn;
31 return 0;
32 }