【华为OD机试真题 python】电信号 【2022 Q4 | 200分】
2023-09-11 14:14:52 时间
■ 题目描述
输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出,如果有相同长度的交替方波信号,输出任一即可,
方波信号高位用1标识,低位用0标识,如图:
说明:
1) 一个完整的信号一定以0开始然后以0结尾,即010是一个完整信号,但101,1010,0101不是
2)输入的一串方波信号是由一个或多个完整信号组成
3) 两个相邻信号之间可能有0个或多个低位,如0110010,011000010
4) 同一个信号中可以有连续的高位,如01110101011110001010,前14位是一个具有连续高位的信号
5) 完全连续交替方波是指10交替,如01010是完全连续交替方波,0110不是
输入描述
输入信号字符串(长度 >= 3 且 <= 1024):
0010101010110000101000010
注:输入总是合法的,不用考虑异常情况
输出描述
输出最长的完全连续交替方波信号串:01010
若不存在完全连续交替方波信号串,输出 -1。
示例1 输入输出示例仅供调试,后台判题
相关文章
- 【华为OD机试真题 python】 简单的自动曝光【2022 Q4 | 100分】
- 【华为OD机试真题 python】投篮大赛【2022 Q4 | 100分】
- 【华为OD机试真题 python】通信误码【2022 Q4 | 100分】
- 【华为OD机试真题 python】分苹果【2022 Q4 | 100分】
- 【华为OD机试真题 python】考古问题【2022 Q4 | 200分】
- 【华为OD机试真题 python】n进制减法 【2022 Q4 | 200分】
- 【华为OD机试真题 python】 堆栈中的剩余数字【2022 Q4 | 100分】
- 【华为OD机试真题 python】 靠谱的车【2022 Q4 | 100分】
- 【华为OD机试真题 python】 组成最大时间【2022 Q4 | 100分】
- 【华为OD机试真题 python】勾股数元组 【2022 Q4 | 100分】
- 【华为OD机试真题 python】乱序整数序列两数之和绝对值最小 【2022 Q4 | 100分】
- 【华为OD机试真题 python】字符串排序 【2022 Q4 | 100分】
- 【华为OD机试真题 python】全量和已占用字符集 【2022 Q4 | 100分】
- 请问Python零基础学会可以做哪些?python是不是很难学?
- 35岁了转行python可以吗?什么样的人合适学习Python?
- 【华为OD机试真题 java、python、c++】统计友好度最大值(100%通过+复盘思路)
- 华为OD机试 - 端口合并(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 环中最长子串(Python)
- 2022&2023华为OD机试 - 基站维修工程师(Python)
- 2022&2023华为OD机试 - 预订酒店(Python)
- 华为OD机试 - 最短耗时(Python)| 真题+思路+考点+代码+岗位
- Python 基础 之 python 线程知识点整理,并实现一个简单多线程 udp 聊天应用