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

最新推荐文章于 2025-03-15 11:38:00 发布

xcdq

最新推荐文章于 2025-03-15 11:38:00 发布

阅读量6.2k

点赞数 1

分类专栏： NOI

本文链接：https://blog.csdn.net/xcdq_aaa/article/details/106641237

版权

NOI 专栏收录该内容

365 篇文章

订阅专栏

本文介绍了一个简单的算法，用于找出给定字符串中连续出现次数最多的字符及其出现次数。通过一次遍历，该算法能够高效地解决这个问题，适用于字符串长度小于200的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述
求一个字符串中最长的连续出现的字符，输出该字符及其出现次数。字符串中无空白字符（空格、回车和tab），如果这样的字符不止一个，则输出出现最早的字符。

输入
一行，一个不包含空白字符的字符串，字符串长度小于200。
输出
一行，输出最长的连续出现的字符及其最长的连续出现次数，中间以一个空格分开。
样例输入
aaaaadbbbbbcccccccdddddddddd
样例输出
d 10

解题

循环即可

代码

#include <iostream>
#include <cstring>
using namespace std;
char a[300];
int main(){

    cin>>a;
    int len=strlen(a);
    int num=1;
    int max=0;
    char maxc;
    for (int i = 0; i < len; ++i) {
        if(a[i]==a[i+1]){//数目
            num++;
        } else{
            if(num>max){//最大
                max=num;
                maxc=a[i];
            }
            num=1;
        }
    }
    cout<<maxc<<" "<<max;
}