题目描述
输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出,
如果有相同长度的交替方波信号,输出任一即可,方波信号高位用1
标识,低位用0
标识
如图:
说明:
- 一个完整的信号一定以
0
开始然后以0
结尾,
即010是一个完整的信号,但101
,1010
,0101
不是 - 输入的一串方波信号是由一个或多个完整信号组成
- 两个相邻信号之间可能有
0
个或多个低位,如0110010
,011000010
- 同一个信号中可以有连续的高位,如
01110101011110001010
前14
为是一个具有连续高位的信号 - 完全连续交替方波是指
10
交替,如01010
是完全连续交替方波,0110
不是
输入描述
输入信号字符串(长度 大于等于3 且 小于等于 1024
)<