【华为OD机考真题】- 最长方连续方波信号(B卷)（Java）

🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！
🚫提醒：拒绝一切代考/替考，违法必究！
  
💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

📚1. 题目描述

📢 具体题目描述如下：

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

说明：

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