2018网易校招编程题(3)交错01串
2017-08-21 23:20
337 查看
如果一个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即为极大值。
代码:
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。
输入描述:
输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含’0’和’1’
输出描述:
输出一个整数,表示最长的满足要求的子串长度。
输入例子1:
111101111
输出例子1:
3
解题思路:
通过循环遍历指针k,如遇到字符相同时,则将与num比较,取较大值,并将指针k置为初始值继续遍历,最后得到的num即为极大值。
代码:
相关文章推荐
- 【做题记录】[牛客网]网易2018校招内推编程题集合:第三题-交错01串
- 网易2018校招内推编程题集合:交错01串 [python]
- 交错01串-网易2018校招内推
- 网易2018校招内推笔试-交错01串
- 2018校招网易笔试——最长01交错子串
- 牛客网-网易2018校招内推编程题集合-解题思路及源码
- 网易2018校招编程题集合4
- 网易2018校招编程题集合
- 网易2018校招编程题集合4
- 网易2018校招编程题集合5
- 2018网易校招编程题(4)操作序列
- 网易2018校招内推编程题(Python描述)
- 网易2018内推笔试题解析(交错01串)
- 网易2018校招内推编程题集合:等差数列 [python]
- 网易2018校招内推编程题 小易喜欢的数列
- 网易2018校招内推编程题汇总
- 【做题记录】[牛客网]网易2018校招内推编程题集合:第一题-彩色的砖块排列
- 网易2018校招内推编程题集合:疯狂队列 [python]
- 【做题记录】[牛客网]网易2018校招内推编程题集合:第二题-等差数列
- 网易2018校招内推编程题集合:独立的小易 [python]