最长的交错01字符串序列

复制代码
#include <iostream>
#include <string>
using namespace std;

int main()
{
    string s;
    int num=1,maxnum=0,begin1=0,end1=0;
    cin>>s;
    for(int i=1;i<s.size();i++)
    {
            int k=i;
            while(s[k]!=s[k-1]&&k<s.size())
            {
                k++;
                num++;
            }
            if(num>maxnum)
            {
            maxnum=num;
            begin1=i-1;
            end1=k-1;
            }
            num=0;
    }
    for(int p=begin1;p<=end1;p++)
        cout<<s[p];
    return 0;
}
复制代码

只输出长度

复制代码
int main()
{
    string s;
    int num=1,maxnum=0;
    cin>>s;
    for(int i=1;i<s.size();i++)
    {
        if(s[i]!=s[i-1])
        {
            num++;
        }
        else{
            num=1;
        }
        if(num>maxnum)
        {
            maxnum=num;
        }
    }
    cout<<maxnum<<endl;
    return 0;
}
复制代码

 

posted @   home普通的人  阅读(803)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端
点击右上角即可分享
微信分享提示