题面描述

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

思路

用一个栈存字符,如果当前字符是 $0$ ,栈顶是 $0$ 那么可能是一个新的交替字符,取出来验证即可。如果当前字符是 $0$ ，栈顶是 $1$ ，直接入栈,如果当前字符是 $1$ ，直接入栈。