C++_USACO_求一个字符串的连续相同字符的最大长度

最新推荐文章于 2023-11-21 13:26:50 发布

weixin_30364325

最新推荐文章于 2023-11-21 13:26:50 发布

阅读量461

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/wjhkxcz/p/3190855.html

本文介绍了一个字符串处理算法，该算法用于找出包含重复字符的最长子串长度。通过遍历字符串并跟踪当前有效子串的边界字符，算法能有效地解决这一问题。示例代码使用C++编写。

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

#include<iostream>
using namespace std;
int maxLen(string newstr){
    int i=0;
    int max_len=0;
    int n=newstr.size();
    while(i<n){
        int temp_len=0;
        char br=' ';
        while(i<n){
            if(newstr[i]=='w' || newstr[i]==br){
                temp_len++;
                i++;
                continue;
            }
            if(br==' '){
                br=newstr[i];
                temp_len++;
                i++;
                continue;
            }
            if(br!=newstr[i])
                break;
        }
        if(max_len<temp_len){
            max_len=temp_len;
        }    
    }
    return max_len;
}
int main(){
    string str="rrrrrbrrbbrbbbbrrrrbbrbrrrbbb";
    int n;
    n=maxLen(str);
    cout<<n<<endl;
return 0;
}