题目描述
给定一串方波信号,要求找出其中最长的完全连续交替方波信号并输出。如果有多个相同长度的交替方波信号,输出任意一个即可。方波信号的高位用1标识,低位用0标识。
说明:
- 一个完整的信号一定以0开始并以0结尾,即010是一个完整的信号,但101,1010,0101不是。
- 输入的一串方波信号是由一个或多个完整信号组成。
- 两个相邻信号之间可能有0个或多个低位,如0110010,011000010。
- 同一个信号中可以有连续的高位,如011101010111100001010,前14位是一个具有连续高位的信号。
- 完全连续交替方波是指10交替,如01010是完全连续交替方波,0110不是。
输入描述
输入信号“字符串”(长度 >= 3 且 <= 1024):00101010101010000101000010
注:输入总是合法的,不用考虑异常情况。
输出描述
输出最长的完全连续交替方波信号串:01010
若不存在完全连续交替方波信号串,输出-1。