介绍
本人与2023年8月机考400通过,会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式,会以很简洁的代码去实现。相对于其他人的专栏,本专栏代码是浅显易懂的,可以在看懂代码的基础上去按自己的思路编写代码,通过率以及分数都会倍增。
题目
输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出,
如果有相同长度的交替方波信号,输出任一即可,方波信号高位用1标识,低位用0标识
说明:
- 一个完整的信号一定以0开始然后以0结尾,即 010 是一个完整的信号,但101,1010,0101不是
- 输入的一串方波信号是由一个或多个完整信号组成
- 两个相邻信号之间可能有0个或多个低位,如0110010,011000010
- 同一个信号中可以有连续的高位,如01110101011110001010,前14位是一个具有连续高位的信号
- 完全连续交替方波是指10交替,如01010是完全连续交替方波,0110不是
输入
输入信号字符串(长度 大于等于3 且 小于等于 1024)
注:输入总是合法的,不考虑异常情况