超级会员免费看
本文介绍了华为机试中的一道题目，要求找到输入方波信号中最长的完全连续交替方波。文章提供了题目的详细描述、示例和参考代码。解法不保证是最优，但能够正确处理输入输出并找出符合条件的方波信号。
前言
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。
如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！
本文解法非最优解（即非性能最优）。
题目描述
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识，如图：
说明：
- 一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是
- 输入的一串方波信号是由一个或多个完整信号组成
- 两个相邻信号之间可能有0个或多个低位，如0110010，011000010
- 同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
