2018年网易校招内推编程题之交错01串

jalen_zh

于 2017-08-17 17:40:37 发布

阅读量916

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习之路文章标签：网易校招内推笔试编程题网易

本文链接：https://blog.csdn.net/zhang_guyuan/article/details/77337080

算法学习之路专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种算法，用于解决在一个给定的01串中寻找最长的交错01串的问题。交错01串定义为任意两个相邻位置的字符都不相同的01串。文章通过示例展示了如何实现这一算法，并提供了完整的C++代码实现。

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

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

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

输入例子1:
111101111

输出例子1:

注意:在写这个题目的时候，总是指针越界；所以需要注意这一点

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
        string s;
        cin>>s;
        auto p=s.begin();
        auto q=p+1;
        if(s.size()==1)
                cout<<1<<endl;
        else if(s.size()==2)
        {
                if(s[0]==s[1])
                        cout<<1<<endl;
                else
                        cout<<2<<endl;
        }
        else{
          vector<int> vec={1};
        while( q!=s.end())
        {
                int count=0;
                while(*p!=*q && q!=s.end())
                {
                        p++;
                        q++;
                        count++;
                }
                vec.push_back(count+1);
                if(*p==*q && q!=s.end())
                {
                p++;
                q++;
                }
        }
        sort(vec.begin(),vec.end());
        cout<<vec[vec.size()-1]<<endl;
        }
}