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

最新推荐文章于 2024-02-28 17:46:21 发布

原创最新推荐文章于 2024-02-28 17:46:21 发布 · 320 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #算法 #开发语言

收录于

本文介绍了一个简单的C++程序，通过遍历字符串，计算连续重复字符的个数，找出其中的最大值。

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
int main()
{
    string s="aaaaadbbbcccdddddd";
    int n=s.size();
    int cnt=1,maxcnt=1;
    char maxchar=s[0];
    for(int i=0;i<n;i++){
        if(s[i]==s[i+1]){
            cnt++;
            if(maxcnt<cnt){
                maxchar=s[i];
                maxcnt=cnt;
            }
        }
        else{
            cnt=1;
        }
    }
    cout<<maxcnt;
    return 0;
}