华为OD机试E卷 - 最长方连续方波信号（Java & Python& JS & C++ & C ）

题目描述

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

说明：

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

输入

输入信号字符串（长度 >= 3 且 <= 1024）：

例如：0010101010110000101000010

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

输出

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

例如：01010

若不存在完全连续交替方波信号串，输出 -1。

示例一

输入

00101010101100001010010

输出

01010

说明

输入信号串中有三个信号：

0 010101010110(第一个信号段)

00 01010(第二个信号段)

010(第三个信号段)

第一个信号虽然有交替的方波信号段，但出现了11部分的连续高位，不算完全连续交替方波，
在剩下的连续方波信号串中01010最长

解题思路

题目要求处理一串由0和1组成的方波信号字符串，从中找出最长的“完全连续交替方波”信号，并输出该信号。如果有多个相同长度的完全连续交替方波信号，则输出任意一个。如果不存在符合要求的信号串，则输出-1。

完全连续交替方波的定义：

• 必须以0开头，以0结尾。
• 中间部分必须是1和0严格交替的形式（例如010，01010等）。
• 例如：01010是一个完全连续交替方波，而0110和101则不是。

Java

i