2018网易校招编程题(3)交错01串
来源:互联网 发布:淘宝拒收怎么申请退款 编辑:程序博客网 时间:2024/06/06 01:00
如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,”10101”,”0101010”都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。
输入描述:
输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含’0’和’1’
输出描述:
输出一个整数,表示最长的满足要求的子串长度。
输入例子1:
111101111
输出例子1:
3
解题思路:
通过循环遍历指针k,如遇到字符相同时,则将与num比较,取较大值,并将指针k置为初始值继续遍历,最后得到的num即为极大值。
代码:
阅读全文
0 0
- 2018网易校招编程题(3)交错01串
- 网易编程题 交错01串
- 2018年网易校招内推编程题之交错01串
- 网易2018校招内推编程题集合:交错01串 [python]
- 2018校招网易笔试——最长01交错子串
- 网易2018校招编程题3
- 网易2017内推 [编程题] 交错01串@Java
- 网易2018校园招聘编程题真题-[编程题] 交错01串
- 网易2018校招编程题集合
- 网易2018校招编程题
- 网易2018校招编程题
- 网易2018校招编程题5
- 网易2018校招编程题集合
- 2018网易秋招内推笔试题——交错01串
- 网易2018校招内推笔试-交错01串
- 交错01串-网易2018校招内推
- 网易2018校招编程题集合3
- 网易2018校招编程题集合3
- java学习——java基础(六)之集合类实现原理
- java设计模式总结之单例模式
- 个人电脑(非虚拟机)实践安装kali linux
- 创建属于自己的全景图简明教程——ptgui+720
- web16天学习文件的上传和下载
- 2018网易校招编程题(3)交错01串
- Hdu 3966 Aragorn's Story 树链剖分+树状数组
- 34. Search for a Range
- WinForm多线程+委托防止界面卡死
- 542. 01 Matrix(深搜/广搜/DP的题目)
- Atitit 知识管理之 经济学概论 attilax 学习心得
- 用grunt搭建自动化的web前端开发环境-完整教程 .jshintrc文件里的内容有问题
- CentOS 7下Hbase1.3.1分布式环境搭建
- String 创建对象的问题