网易2018校招内推编程题集合:交错01串 [python]
来源:互联网 发布:双系统linux开机启动 编辑:程序博客网 时间:2024/06/01 20:27
'''
[编程题] 交错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
'''
'''
解题思路:注意审题
题目中说的子串应该是连续子串,比如说11001101,这个01串最长的交错01串应该是最后三位101,不是10101
'''
'''
代码运行结果:
答案正确:恭喜!您提交的程序通过了所有的测试用例
[编程题] 交错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
'''
'''
解题思路:注意审题
题目中说的子串应该是连续子串,比如说11001101,这个01串最长的交错01串应该是最后三位101,不是10101
'''
'''
代码运行结果:
答案正确:恭喜!您提交的程序通过了所有的测试用例
'''
string = input()temp = string[0]results = []length = len(string)index = 0count = 1while index < length-1: if string[index] != string[index+1]: flag = True index += 1 count += 1 while flag and index < length-1: if string[index] != string[index+1]: index += 1 count += 1 else: flag = False results.append(count) index += 1 count = 1 else: index += 1results.append(count)print(max(results))
阅读全文
0 0
- 网易2018校招内推编程题集合:交错01串 [python]
- 2018年网易校招内推编程题之交错01串
- 网易编程题 交错01串
- 网易2018校招内推笔试-交错01串
- 交错01串-网易2018校招内推
- 2018网易内推笔试-交错01串(python)
- 网易2017内推 [编程题] 交错01串@Java
- 网易2018校园招聘编程题真题-[编程题] 交错01串
- 2018网易校招编程题(3)交错01串
- 2018网易秋招内推笔试题——交错01串
- 网易2018校招内推编程题集合:堆棋子 [python]
- 网易2018校招内推编程题集合:彩色砖块 [python]
- 网易2018校招内推编程题集合:操作序列 [python]
- 网易2018校招内推编程题集合:疯狂队列 [python]
- 网易2018校招内推编程题集合:等差数列 [python]
- 网易笔试:交错01串
- [编程题] 交错01串
- [编程题] 交错01串
- 第一章 Web MVC简介 —— 跟我学SpringMVC
- AMP Roadshow技术分享路演中国专场报名
- Spring Cloud构建微服务架构—创建“服务注册中心”
- Hibernate事务与并发问题处理(乐观锁与悲观锁)
- hive之分区表详解
- 网易2018校招内推编程题集合:交错01串 [python]
- Oracle的nvl/nvl2/nullif/coalesce函数
- 四.网络层的两大协议ICMP和ARP的工作原理
- 网易2018校招内推编程题集合:堆棋子 [python]
- 微信公众号用户管理开发
- 相对熵(KL散度)
- 买期房,你需要知道的----期房维权纪实
- JavaScript中双叹号(!!)作用
- zookeeper的工作原理与选举机制