超级会员免费看
该编程题目要求从输入的方波信号中找出最长的完全连续交替方波信号，即01交替且两端为0的序列。如果不存在这样的序列，输出-1。解题思路包括将输入信号按完整信号划分，再判断是否为完全连续交替方波信号，最后比较长度以找到最长的信号。
【编程题目 |200分】最长方连续方波信号【2022 Q2考试题】
时间限制：C/C++ 1秒，其他语言 2秒
空间限制：C/C++262144K，其他语言524288K
64bit IO Format：%lld
本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，
编码后请点击”保存并调试“按钮进行代码提交。
题目描述
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识，如图：
说明：
1） 一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是
2）输入的一串方波信号是由一个或多个完整信号组成
3） 两个相邻信号之间可能有0个或多个低位，如0110010
订阅专栏 解锁全文
扫一扫
538
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
