华为OD机试 - 计算误码率（Java）

最新推荐文章于 2025-12-26 18:13:00 发布
最新推荐文章于 2025-12-26 18:13:00 发布
阅读量218 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机考 文章标签： 华为od java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012657708/article/details/132526940
该博客介绍了如何解决华为在线开发者（OD）机试中的一道计算误码率的Java题目。题目要求根据压缩后的字符串计算传输过程中出现的误码率，其中误码率定义为错误字符数除以总字符数。博主提供了用例说明及解题思路，强调解压后的字符串不包含数字，并确保两个输入字符串解压后长度相同。

题目描述

误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。

移动通信网络中的误码率主要是指比特误码率，其计算公式如下: 比特误码率=错误比特数/传输总比特数，

为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码

输入一个标准的字符串，和一个传输后的字符串，计算误码率

字符串会被压缩，
例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"
用例会保证两个输入字符串解压后长度一致，解压前的长度不一定一致

每个生成后的字符串长度<100000000。

输入描述

两行，分别为两种字符串的压缩形式。

每行字符串 (压缩后的) 长度<100000

输出描述

一行，错误的字等数量/展开后的总长度

备注

  • 注意：展开后的字符串不含数字

用例

输入 3A3B
2A4B
输出
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 计算误码率（Java 双机位A卷 100分）
学Java，找哪吒
11-05 1288
移动通信 网络中的误码率主要是指比特误码率，其计算公式如下：比特误码率 = 错误比特数 / 传输总比特数，为了简单，我们引入字符串来表示误码通信的信息，一个字符错误了，就认为出现了一个误码。我们需要将这两个压缩字符串解压成实际的字符序列，然后逐位比较它们，统计误码（不同字符）的数量。题目给出两个经过压缩编码的字符串，通过解压缩后需要判断两个字符串在解压后的误码率，即对应位置不同的字符数量占总字符数量的比例。“4Y5Z” 解压为 “YYYYZZZZZ”，“9Y” 解压为 “YYYYYYYYY”。
华为OD机试 C++ - 计算误码率
qq_40642440的博客
07-03 218
误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。 移动通信网络中的误码率主要是指比特误码率，其计算公式如下: 比特误码率=错误比特数/传输总比特数， 为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码。 输入一个标准的字符串，和一个传输后的字符串，计算误码率 字符串会被压缩，
华为od机试计算误码率（Java）
2301_79325314的博客
09-01 496
/(int)pre[2*i] 不可以这样写，必须要先进行转码，‘1’ 和1是不同的。j++) {//循环字母前数字值次。j++) {//循环字母前数字值次。//循环1/2 总字符次。//循环1/2 总字符次。
华为OD机试Python - 计算误码率
A_D_I_D_A_S的博客
03-28 157
误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。 移动通信网络中的误码率主要是指比特误码率，其计算公式如下: 比特误码率=错误比特数/传输总比特数， 为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码 输入一个标准的字符串，和一个传输后的字符串，计算误码率 字符串会被压缩，
华为OD机试Java - 计算误码率
steven_my的博客
05-26 105
误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。 移动通信网络中的误码率主要是指比特误码率，其计算公式如下: 比特误码率=错误比特数/传输总比特数， 为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码。 输入一个标准的字符串，和一个传输后的字符串，计算误码率
2025年华为od机试真题题库
热门推荐
面试高手的博客
11-25 19万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
华为OD机试C++ - 计算误码率
steven_my的博客
04-23 141
误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。 移动通信网络中的误码率主要是指比特误码率，其计算公式如下: 比特误码率=错误比特数/传输总比特数， 为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码 输入一个标准的字符串，和一个传输后的字符串，计算误码率 字符串会被压缩，
华为OD机试Js - 计算误码率
qq_40642440的博客
05-03 71
误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。 移动通信网络中的误码率主要是指比特误码率，其计算公式如下: 比特误码率=错误比特数/传输总比特数， 为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码 输入一个标准的字符串，和一个传输后的字符串，计算误码率
【2024年华为OD机试】 (B卷,200分)- 计算误码率（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-29 755
通过直接在压缩字符串的基础上进行比较，我们可以有效避免解压字符串带来的性能问题，同时准确计算出误码率。这种方法的时间复杂度较低，适合处理大规模数据。代码通过解析压缩字符串并逐个比较，避免了直接解压字符串的高时空复杂度。使用链表形式存储压缩字符串，方便处理剩余部分。逻辑清晰，注释详细，便于理解和维护。代码通过解析压缩字符串并逐个比较，避免了直接解压字符串的高时空复杂度。使用链表存储压缩字符串，方便处理剩余部分。逻辑清晰，注释详细，便于理解和维护。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机考 -【反射计数】(C++ & Python & JAVA & JS & GO)
qq_45776114的博客
12-25 306
华为OD机试(机考)【反射计数】，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解，以及在线OJ模拟做题。华为OD-反射计数。
18.华为OD-特殊的加密算法详解与Java实现（2024年OD D卷）
Tony_yitao的博客
12-23 1052
特殊的加密算法要求我们在一个数字矩阵（密码本）中寻找一条路径，该路径上的数字序列与明文数字序列完全匹配。加密过程是将路径中每个单元格的坐标（行号和列号）按顺序输出，形成密文。本题考察了图搜索、深度优先搜索、回溯算法和字符串处理等多个知识点。通过DFS+回溯的经典组合，可以有效地解决在二维网格中寻找特定数字序列路径的问题。核心要点理解题意，明确约束条件合理设计DFS函数和状态管理正确处理边界条件和回溯实现正确的字典序比较逻辑。
Java ArrayList和线性表
Harrybili的博客
12-22 818
在集合框架中，ArrayList是一个普通的类，实现了List接口，具体框架图如下说明是以泛型方式实现的，使用时必须要先实例化实现了接口，表明ArrayList支持随机访问实现了Cloneable接口，表明ArrayList是可以clone的实现了接口，表明ArrayList是支持序列化的5.和Vector不同，ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者CopyOnWriteArrayList。
点赞系统问题
最新发布
amdkk的博客
12-26 706
​​：Spring Pulsar 提供的接口，允许通过customize方法深度定制消费者行为。批量接收策略配置。：控制批量消息接收策略maxNumMessages：单次批量拉取多少条信息timeout：超时后触发批量处理。NACK重试策略当消费者调用时触发重试。：消息重投递的退避策略接口。.minDelayMs(1000) // 初始延迟 1 秒 .maxDelayMs(60000) // 最大延迟 60 秒 .multiplier(2) // 指数退避倍数。
电子书《Java编程思想（第4版）》
吴名氏的博客
12-23 4890
电子书《Java编程思想（第4版）》
计算机毕业设计|基于springboot + vue健康茶饮销售管理系统(源码+数据库+文档)
12-24 815
本文介绍了基于SpringBoot+Vue的健康茶饮销售管理系统开发。系统采用前后端分离架构，后端使用SpringBoot框架简化配置，前端采用Vue实现组件化开发，数据库选用MySQL。文章详细说明了系统设计原则、技术选型理由，并提供了代码示例和测试案例。系统功能完整，包含商品管理、用户认证等模块，通过严格测试确保安全性。文末附有源码获取方式和最新毕设选题推荐，适合作为计算机专业学生的项目参考。
通过adb命令获取某个window或View/子View的绘制内容并输出为png图片的方法
Railshiqian的博客
12-23 942
本文介绍了通过adb工具获取Android系统Window和View结构的方法。首先需要建立adb与ViewServer的连接（端口4939），然后通过"LIST"命令获取可dump的窗口列表，再使用"DUMP [窗口ID]"命令查看指定窗口的View树结构。该方法可帮助开发者分析应用界面问题，替代已废弃的Hierarchy View工具。示例展示了如何获取系统导航栏TopCarSystemBar的View层级信息，包括ViewGroup的各种属性和状态。
mybatis-plus插件解决sql报错：this is incompatible with sql_mode=only_full_group_by ”
吉他程序员的博客
12-23 236
解决的办法可以改sql，也可以改sql服务的conf配置， 但是如果你项目用的是mybatis-plus插件 ， 就可以用我介绍的很简单的方法。是 MySQL 的严格模式要求，确保 GROUP BY 查询的语义明确。这个错误是 MySQL 5.7+ 版本中最常见的兼容性问题之一。SELECT 列表中的列不在 GROUP BY 子句中。MySQL 无法确定从分组中的哪行返回这些列的值。且这些列也不是聚合函数的参数。然后重启项目就可以了。
spring boot 运行测试类时：Error creating bean with name ‘serverEndpointExporter‘ 问题
csdndd521的博客
12-26 71
这个在Websocket中，注入不进去，单元测试时报错。直接在@SpringBootTest加入。
华为od机试真题-通信误码python
08-21
通信误码是通信过程中由于噪声、信号衰减或其他干扰因素引起的信号错误。解决通信误码的问题是通信领域中非常重要的一项任务。下面是我基于Python的解答： 首先，我们需要定义一个函数来计算两个二进制数字之间的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明：

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

余额充值