最长的交错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 @ 2017-08-13 15:47  home普通的人  阅读(802)  评论(0编辑  收藏  举报