华为OD机试 - 最长方连续方波信号（Python/JS/C/C++ 2024 E卷 100分）

最新推荐文章于 2024-11-19 10:21:20 发布
最新推荐文章于 2024-11-19 10:21:20 发布
阅读量749 收藏 22
点赞数 15
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od python javascript
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/142977225
版权

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，

了解本专栏 订阅专栏 解锁全文
华为机试真题 Java 实现【最长连续方波信号】
MISAYAONE的博客
11-29 1107
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识。
【2024年华为OD机试】 (E卷,200分)-最长方连续方波信号（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-30 968
起始和结束：信号必须以0开头，以0结尾。交替规则：中间部分必须是1和0严格交替的形式，即01010...。// 定义正则表达式匹配完全连续交替方波信号正则表达式^(01)+0$：匹配字符串的开头。(01)+：匹配一个或多个01交替的序列。0$：匹配以0结尾的字符串。整体含义：匹配以0开头、以0结尾，并且中间是严格01交替的字符串。// 对最后一个信号进行匹配。
JAVA解题【求取最长的完全连续交替方波信号】
Winyar的博客
06-19 1387
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识，如图：1） 一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是 2）输入的一串方波信号是由一个或多个完整信号组成 3） 两个相邻信号之间可能有0个或多个低位，如0110010，011000010 4） 同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号 5） 完全连续
1. 最长方连续方波信号---OD
m0_45325327的博客
03-25 493
if i + 1 < len(bits) and bits[i] == "0" and bits[i + 1] == "0": # 从左往右找到00。waves.append(in_str[first - 1:i + 1]) # first-1表示左边第一个1的前一位。while i < len(bits) and bits[i] == "0": # 跳过i之后的0，找到下一个1。# 一个完整的信号是以0开头0结尾的，即010是一个完整信号，101、1010、0101都不是。# 输入：信号字符串。
华为OD机试-最长连续方波信号
01-15 330
华为OD机试-最长连续方波信号
华为机试：最长方连续方波信号
OceanStar的博客
09-12 1074
4） 同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号。输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，1） 一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是。但是实际上是完全不同的，它要求信号必须以0开始&&必须以0结尾，而且中间是0和1交替。第一个信号虽然有交替的方波信号段，但出现了11部分的连续高位，不算完全连续交替方波，
【华为OD机试】真题E卷-最长方连续方波信号（Python）
u014481728的博客
09-17 1094
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用 1 标识，低位用 0 标识，
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试E卷 - 最长方连续方波信号（Java & Python& JS & C++ & C ）
算法大师！
08-21 1356
题目要求处理一串由和组成的方波信号字符串，从中找出最长的“完全连续交替方波”信号，并输出该信号。如果有多个相同长度的完全连续交替方波信号，则输出任意一个。如果不存在符合要求的信号串，则输出。完全连续交替方波的定义：
华为OD机试真题---最长方连续方波信号
风信子的博客
11-11 905
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出。如果有相同长度的交替方波信号，输出任一即可。方波信号高位用1标识，低位用0标识。
华为od机考题目-最长方连续方波信号
VAN
09-27 674
华为od机考题目
【华为机试真题 Python实现】工号不够用了怎么办（员工工号问题）【2022 Q1 Q2 |100分】
05-30 4306
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母(a-z）和数字(0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"athw0001""a12345"“abcd1” “a00”。注意：新工号不能全为
华为机试C语言-最长方连续方波信号
weixin_39273426的博客
08-27 499
华为机试C语言
题解 | # 华为OD - 最长连续交替方波信号 #
weixin_51337282的博客
08-26 165
本人与2023年8月机考400通过，会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式，会以很简洁的代码去实现。相对于其他人的专栏，本专栏代码是浅显易懂的，可以在看懂代码的基础上去按自己的思路编写代码，通过率以及分数都会倍增。
华为OD机考E卷200分题 - 最长方连续方波信号
left_freckle的专栏
11-19 1013
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可。方波信号高位用1标识，低位用0标识 。说明：输入信号字符串（长度 >= 3 且 <= 1024）：例如：0010101010110000101000010注：输入总是合法的，不用考虑异常情况输出最长的完全连续交替方波信号串例如：01010若不存在完全连续交替方波信号串，输出 -1。输入 输出 说明题目要求处理一串由和组成的方波信号字符串，从中找出最长的“完全连续交替方波”信号，并输出该信号。如果有多个相
华为OD统一考试 - 最长的完全交替连续方波信号（C++ Java JavaScript ）
算法大师！
05-28 3628
华为OD机试 - 最长方连续方波信号（Java & Python& JS & C++ & C ）输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，
python算法
weixin_41784646的博客
06-07 181
最长连续方波
python 方波信号_python实现周期方波信号频谱图
weixin_33099377的博客
02-03 2015
在学习傅里叶变换的时候遇到了求周期方波信号频谱图的例子，在书上和网上查阅了一些资料，发现大都是讨论的都是下图左边的周期信号的频谱，课程老师的ppt中也只列出了另一种周期信号频谱图的结论，没有在进行傅里叶变换，自己便根据定义推导了一遍，贴在这里作记录和分享之用。关于傅立叶级数展开的另一讨论在我的另一篇文章2016年11月21号更新在第二个周期方波信号的傅里叶变换里，注意是转换为sin函数下为之前写错...
某厂机试算法刷题一览
@_南先生的博客
05-21 2万+
目录 1.【寻找身高相近的小朋友】 2.【火星文计算】 3.【最长的指定瑕疵度的元音字串】 4.【消消乐游戏】 5.【判断字符串子序列】 6.【整数对最小和】 7.【按区间反转文章片段】 8.【最长方连续方波信号】 9.【数组拼接】 10.【停车场车辆统计】 11.【乱序整数序列两数之和绝对值最小】 12.【最大括号深度】 13.【打印任务排序】 14.【单词接龙】 15.【数组去重和排序】 16.【找最小数】 17.【按身高和体重排队】 18.【勾股数元组】 19.【
华为OD机试E卷 - 最长方连续方波信号 c语言实现
最新发布
05-23
### 华为OD机试E卷 最长方连续方波信号 C语言 实现方案 以下是基于问题描述和参考资料设计的一个完整的C语言程序，用于解决最长方连续方波信号的问题。 #### 代码实现 ```c #include <stdio.h> #include <string.h> #define MAX_LEN 100001 int is_alternating(char* signal, int start, int end) { if (signal[start] != '0') return 0; // 必须以0开头 if (signal[end] != '0') return 0; // 必须以0结尾 for (int i = start + 1; i <= end; ++i) { if (signal[i] == signal[i - 1]) return 0; // 不允许连续相同字符 } return 1; } void find_longest_alternating_wave(char* input_signal, int length) { int max_len = 0; char result[MAX_LEN]; for (int i = 0; i < length; ++i) { if (input_signal[i] != '0') continue; // 只能从'0'开始 for (int j = i + 1; j < length; ++j) { if (input_signal[j] != '0') continue; // 必须以'0'结尾 if (!is_alternating(input_signal, i, j)) continue; // 检查是否为交替方波 int current_len = j - i + 1; if (current_len > max_len) { max_len = current_len; strncpy(result, input_signal + i, current_len); result[current_len] = '\0'; } } } if (max_len > 0) { printf("Longest Alternating Wave: %s\n", result); } else { printf("-1\n"); // 如果没有找到符合条件的信号 } } int main() { char input_signal[MAX_LEN]; // 输入处理 scanf("%s", input_signal); int length = strlen(input_signal); find_longest_alternating_wave(input_signal, length); return 0; } ``` --- #### 代码解析 1. **函数 `is_alternating` 的作用** 此函数用来验证给定范围内的子字符串是否构成一个完全连续交替方波。它检查以下条件： - 子字符串必须以 `'0'` 开头并以 `'0'` 结尾[^1]。 - 中间部分不允许存在相同的连续字符（即严格交替）[^3]。 2. **核心逻辑** 使用双重循环来枚举所有可能的起始位置 (`i`) 和结束位置 (`j`)。对于每一对 `(i, j)`，调用 `is_alternating` 函数进行校验。如果当前子字符串满足条件且长度超过已知的最大值，则更新最大长度以及对应的子字符串。 3. **边界情况处理** - 当输入信号为空或者不存在任何有效信号时，返回 `-1` 表示未发现有效的交替方波[^3]。 - 处理信号中的多余零（如两个相邻信号之间的额外低电平），这些不会干扰算法正常运行[^2]。 4. **时间复杂度** 算法的时间复杂度为 \(O(n^2)\)，其中 \(n\) 是输入信号的长度。尽管如此，在实际应用中该方法仍可接受，因为测试数据规模通常较小。 --- #### 示例运行 假设输入如下： ``` 010100110010101110 ``` 执行结果将是： ``` Longest Alternating Wave: 01010 ``` 如果输入不包含任何合法的交替方波序列，例如： ``` 11111 ``` 则输出应为： ``` -1 ``` --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值