输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出。如果有相同长度的交替方波信号,输出任一即可。
用一个栈存字符,如果当前字符是0,栈顶是0那么可能是一个新的交替字符,取出来验证即可。如果当前字符是0,栈顶是1,直接入栈,如果当前字符是1,直接入栈。
输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出,如果有相同长度的交替方波信号,输出任一即可,方波信号高位用1标识,低位用0标识,如图:

说明:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.