一、题目描述
最长的完全交替连续方波信号。
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识。
说明：
- 一个完整的信号一定以0开始然后以0结尾，即010是一个完整的信号，但101,1010,0101不是；
- 输入的一串方波信号是由一个或多个完整信号组成；
- 两个相邻信号之间可能有0个或多个低位，如0110010,011000010；
- 同一个信号中可以有连续的高位，如011101010111100001010，前14为是一个具有连续高位的信号；
- 完全连续交替方波是指10交替，如01010是完全连续交替方波，0110不是
二、输入描述
输入信号字符串（长度 >= 3 且 <= 1024）: 0010101010110000101000010
注：输入总是合法的，不用考虑异常情况
三、输出描述
输出最长的完全连续交替方波信号串：01010 若不存在完全连续交替方波信号串，输出-1。
四、测试用例
测试用例1：
1、输入
00101010101100001010010
订阅专栏 解锁全文
扫一扫
1499
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
