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