31:字符串中最长的连续出现的字符

• 查看
• 提交
• 统计
• 提问

总时间限制: 

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         else20         {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 }