文章目錄
前言
《華為機試真題》專欄含牛客網華為專欄、華為面經試題、華為OD機試真題。
如果您在准備華為的面試，期間有想了解的可以私信我，我會盡可能幫您解答，也可以給您一些建議！
本文解法非最優解（即非性能最優）。
題目描述
輸入一串方波信號，求取最長的完全連續交替方波信號，並將其輸出，如果有相同長度的交替方波信號，輸出任一即可，方波信號高位用1標識，低位用0標識，如圖：
說明：
- 一個完整的信號一定以0開始然後以0結尾，即010是一個完整信號，但101，1010，0101不是
- 輸入的一串方波信號是由一個或多個完整信號組成
- 兩個相鄰信號之間可能有0個或多個低位，如0110010，011000010
- 同一個信號中可以有連續的高位，如01110101011110001010，前14位是一個具有連續高位的信號
- 完全連續交替方波是指10交替，如
