华为OD机试 - 最长的完全交替连续方波信号（Java 2023 B卷 200分）

题目描述

给定一串方波信号，要求找出其中最长的完全连续交替方波信号并输出。如果有多个相同长度的交替方波信号，输出任意一个即可。方波信号的高位用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。

解题思路