題目描述

給定一串方波信號，要求找出其中最長的完全連續交替方波信號并輸出。如果有多個相同長度的交替方波信號，輸出任意一個即可。方波信號的高位用1標識，低位用0標識。

說明：

1. 一個完整的信號一定以0開始并以0結尾，即010是一個完整的信號，但101,1010,0101不是。
2. 輸入的一串方波信號是由一個或多個完整信號組成。
3. 兩個相鄰信號之間可能有0個或多個低位，如0110010,011000010。
4. 同一個信號中可以有連續的高位，如011101010111100001010，前14位是一個具有連續高位的信號。
5. 完全連續交替方波是指10交替，如01010是完全連續交替方波，0110不是。

輸入描述

輸入信號“字符串”（長度 >= 3 且 <= 1024）：00101010101010000101000010
注：輸入總是合法的，不用考慮異常情況。

輸出描述

輸出最長的完全連續交替方波信號串：01010
若不存在完全連續交替方波信號串，輸出-1。

解題思路