[编程题] 交错01串
来源:互联网 发布:private tracker软件 编辑:程序博客网 时间:2024/05/22 03:53
[编程题] 交错01串
时间限制:1秒
空间限制:32768K
如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。
输入描述:
输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含'0'和'1'
输出描述:
输出一个整数,表示最长的满足要求的子串长度。
输入例子1:
111101111
输出例子1:
3
#include <iostream>#include <algorithm>using namespace std;int vis[100];char a[100];int main(){ cin>>a; int maxx=1; for(int i=0;a[i];i++) for(int j=i+1;a[j];j++) { if(a[j]==a[j-1]^1) maxx=max(maxx,j-i+1); else break; } cout<<maxx<<endl;}
阅读全文
0 0
- [编程题] 交错01串
- [编程题] 交错01串
- [编程题] 交错01串
- 网易编程题 交错01串
- 网易2017内推 [编程题] 交错01串@Java
- 2018年网易校招内推编程题之交错01串
- 网易2018校招内推编程题集合:交错01串 [python]
- 网易2018校园招聘编程题真题-[编程题] 交错01串
- [编程题]字符串交错组成
- 2018网易校招编程题(3)交错01串
- 交错01串
- 交错01串
- 交错01串
- 网易笔试:交错01串
- 2018网易秋招内推笔试题——交错01串
- 网易2018校招内推笔试-交错01串
- 交错01串-网易2018校招内推
- 十、网易2017<交错01串>
- Java_javadoc 书写规范 以及 命令
- Nginx配置详解一
- 排序算法(三)——插入排序及改进
- windows构建网页版搜索引擎 Nutch+Lucene+Mysql+Tomcat(一)
- leetcode_561. Array Partition I ? 待解决
- [编程题] 交错01串
- 《IPC之unix domain socket》
- sdnuoj系列
- maven 启动时包tests 错
- 开关VoLTE流程分析(一)
- 将后台ajax请求的数据打包写入文件
- dfdfjdjj
- 在Salesforce中使用Code Lock记录或判断记录是否被锁定及异常处理
- java集合框架和Iterator迭代器相关方法