简答题
偏难
#7199
字符串中最长的连续出现的字符 求一个字符串中最长的连续出现的字符,输出该字符及其出现次数。字符串中无空白字符(空格、回车和tab),如果这样的字符不止一个,则输…
字符串中最长的连续出现的字符
求一个字符串中最长的连续出现的字符,输出该字符及其出现次数。字符串中无空白字符(空格、回车和tab),如果这样的字符不止一个,则输出出现最早的字符。
时间限制:1000
内存限制:65536
输入
一行,一个不包含空白字符的字符串,字符串长度小于200。
输出
一行,输出最长的连续出现的字符及其最长的连续出现次数,中间以一个空格分开。
样例输入
aaaaadbbbbbcccccccdddddddddd
样例输出
d 10
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <iostream>
using namespace std;
int main() {
string s;
int n = 1, maxn = 1;
char maxc;
cin >> s;
int len = s.size(); // 字符串长度
maxc = s[0];
for (int i = 1; i < len; i++) {
if (s[i] == s[i - 1]) { // 与前一个字符相同,将n累加
n++;
if (n > maxn) { // 当前字符连续出现次数超过存储的最大值
maxn = n;
maxc = s[i];
}
} else
n = 1;
}
cout << maxc << " " << maxn;
return 0;
}</pre>
这道题暂未补解析。