【2024年华为OD机试】 (E卷,200分)-最长方连续方波信号（JavaScript&Java & Python&C/C++）

一、问题描述

题目描述

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

说明

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

输入

输入信号字符串&