超级会员免费看
该题目要求找到输入方波信号中，最长的完全连续交替方波，即10交替的序列。信号必须以0开始和结束，且输入的字符串由一个或多个完整信号组成。如果存在多个相同长度的交替方波，输出其中一个即可。示例输入为'0010101010110000101000010'，输出最长的交替方波串为'01010'。
■ 题目描述
【最长方连续方波信号】
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，
方波信号高位用1标识，低位用0标识，如图：
说明：
1） 一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是
2）输入的一串方波信号是由一个或多个完整信号组成
3） 两个相邻信号之间可能有0个或多个低位，如0110010，011000010
4） 同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号
5） 完全连续交替方波是指10交替，如01010是完全连续交替方波，0110不是
订阅专栏 解锁全文
扫一扫
596
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
