题解 | # 华为OD - 最长连续交替方波信号 #

这篇博客介绍了华为在线开发者考试中的一道算法题,要求找到输入方波信号中最长的完全连续交替方波。博主提供了简洁的JavaScript和Java代码实现,解析了题目的要求和解题思路,强调了完全连续交替方波的定义以及如何处理连续高位的情况。
摘要由CSDN通过智能技术生成

介绍

本人与2023年8月机考400通过,会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式,会以很简洁的代码去实现。相对于其他人的专栏,本专栏代码是浅显易懂的,可以在看懂代码的基础上去按自己的思路编写代码,通过率以及分数都会倍增。

题目

输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出,
如果有相同长度的交替方波信号,输出任一即可,方波信号高位用1标识,低位用0标识
说明:

  1. 一个完整的信号一定以0开始然后以0结尾,即 010 是一个完整的信号,但101,1010,0101不是
  2. 输入的一串方波信号是由一个或多个完整信号组成
  3. 两个相邻信号之间可能有0个或多个低位,如0110010,011000010
  4. 同一个信号中可以有连续的高位,如01110101011110001010,前14位是一个具有连续高位的信号
  5. 完全连续交替方波是指10交替,如01010是完全连续交替方波,0110不是

输入

输入信号字符串(长度 大于等于3 且 小于等于 1024)
注:输入总是合法的,不考虑异常情况

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值