华为OD机试 - 最长方连续方波信号（Java 2024 E卷 100分）

一、题目描述

输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用 1 标识，低位用 0 标识。

说明：

1. 一个完整的信号一定以 0 开始然后以 0 结束，即 010 是一个完整信号，但 101，1010，0101 不是
2. 输入的一串方波信号是由一个或多个完整信号组成
3. 两个相邻信号之间可能有 1 个或多个低位，如 110010，011000010
4. 同一个信号中也可以有连续的高位，如 01101101110001010，前 14 位是一个具有连续高位的信号
5. 完全连续交替方波是指 10 交替，如 01010 是完全连续交替方波，0110 不是

二、输入描述

输入信号字符串（长度 ≥ 3 且 ≤ 1024）：

001010110110000101000010010010

注意：输入总是合法的，不用考虑异常情况。

三、输出描述

输出最长的完全连续交替方波信号串：

01010

若不存在完全连续交替方波信号