网易编程题 交错01串
来源:互联网 发布:销售网络建设与管理 编辑:程序博客网 时间:2024/05/17 23:26
交错01串
时间限制:1秒
空间限制:32768K
如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。
输入描述:
输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含'0'和'1'
输出描述:
输出一个整数,表示最长的满足要求的子串长度。
输入例子1:
111101111
输出例子1:
3
#include <iostream>#include <string.h>using namespace std; int main(){ int len; char A[50]; cin >> A; len = strlen(A); int i, j; int ret, max; ret = 1; for(i=0; i<len; i++){ max = 1; for(j=i+1; j<len; j++){ if(A[j] == A[j-1]) break; else max = max+1; } ret = ret>max ? ret : max; } cout << ret << endl; return0;}
阅读全文
1 0
- 网易编程题 交错01串
- 网易2017内推 [编程题] 交错01串@Java
- 2018年网易校招内推编程题之交错01串
- 网易2018校招内推编程题集合:交错01串 [python]
- 网易2018校园招聘编程题真题-[编程题] 交错01串
- 网易笔试:交错01串
- 2018网易校招编程题(3)交错01串
- [编程题] 交错01串
- [编程题] 交错01串
- [编程题] 交错01串
- 2018网易秋招内推笔试题——交错01串
- 网易2018校招内推笔试-交错01串
- 交错01串-网易2018校招内推
- 十、网易2017<交错01串>
- 网易2018内推_算法工程师_笔试题_交错01串_C/C++
- 2018网易内推笔试-交错01串(python)
- [编程题]字符串交错组成
- 2018校招网易笔试——最长01交错子串
- Elasticsearch实现原理分析-3
- Add More Zero个人解题心得
- [JZOJ5284] 超级翻转
- 剑指offer 练习六(Java版)
- linux主机名变成了bogon
- 网易编程题 交错01串
- Navicat远程连接到云服务器中的MySQL
- 随便写写
- mybatis-generator扩展-自定义代码注释
- VIM命令备忘录
- c++利用STL编写简易通讯录
- RIP1 与RIP2 对比
- LoopViewPager+LoopIndicator
- 我的学习路径