华为机试真题 Java 实现最长连续方波信号

Posted 2022-12-14 MISAYAONE

目录

题目

思路

考点

Code

---

题目

输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，

方波信号高位用1标识，低位用0标识，如图：

 

说明：
1） 一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是
2）输入的一串方波信号是由一个或多个完整信号组成
3） 两个相邻信号之间可能有0个或多个低位，如0110010，011000010
4） 同一个信号中可以有连续的高位，如0111