网易2018校园招聘编程题真题-[编程题] 交错01串

最新推荐文章于 2024-05-30 10:42:00 发布

林三撇

最新推荐文章于 2024-05-30 10:42:00 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

文章标签：校园招聘编程网易

本文链接：https://blog.youkuaiyun.com/qq_34677945/article/details/78253394

本文介绍了一种算法，用于解决在一个给定的01串中找到最长的交错01串的问题。交错01串定义为任意两个相邻位置的字符不相同的01串。文章通过C语言代码实现了解决方案，并详细解释了输入输出格式。

问题描述

时间限制：1秒
空间限制：32768K
如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,”10101”,”0101010”都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。
输入描述:
输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含’0’和’1’

输出描述:
输出一个整数,表示最长的满足要求的子串长度。

输入例子1:
111101111

输出例子1:
3

C代码

#include<bits/stdc++.h>//包含所有头文件
using namespace std;

typedef long long LL;
const double PI=acos(-1.0);

int main(){
//    freopen("F://inp.txt","r",stdin);
//    freopen("F://outp.txt","w",stdout);
    string s;
    while(cin>>s){
        int a[55],b[55];
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        int ans=1,k=0,max=0;
        for(int i=1;i<s.length();i++){
            a[i]=(s[i]-'0')+(s[i-1]-'0');
        }
        b[k]=1;
        for(int j=1;j<s.length();j++){
            if(a[j]==1){
                if(a[j]!=a[j-1])    k++;
                b[k]++; 
            }
        }
        for(int i=0;i<=k;i++){
            if(b[i]>max)    max=b[i];
        }
        if(!k)  cout<<max<<endl;
        else    cout<<max+1<<endl;
    }
    return 0;
}