news 2026/4/18 7:58:54

华为OD机考双机位C卷 - 计算误码率 (Java Python JS C/C++ GO )

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
华为OD机考双机位C卷 - 计算误码率 (Java Python JS C/C++ GO )

最新华为上机考试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
2025华为od机试双机位C卷

题目描述

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

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

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

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

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

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

备注

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

输入描述

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

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

输出描述

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

示例1

输入

3A3B 2A4B

输出

1/6

示例2

输入

5Y5Z 5Y5Z

输出

0/10

示例3

输入

4Y5Z 9Y

输出

5/9

解题思路

  1. 误码率定义:误码率指的是在解压后相同位置上的字符不同的数量(即错误的字符数),与解压后的总字符数的比值,用“错误字符数/总字符数”的形式表示。

  2. 输入字符串的压缩格式:输入的字符串是压缩形式,例如"2A3B"表示"AABB",其中数字表示字符的重复次数。

  3. 解压缩字符串:每个压缩字符串需要解压得到完整的字符序列。例如:

    • 输入"3A3B"代表的解压字符串为"AAABBB"
    • 输入"2A4B"代表的解压字符串为"AABBBB"
  4. 误码率计算

    • 解压后,对比两个字符串在相同位置的字符是否一致。
    • 统计解压后两个字符串中不同字符的数量(误码数)。
    • 输出误码数与解压后的总字符数的比值。
  5. 注意事项

    • 输入保证解压后两个字符串的长度相等。
    • 解压后的字符串不含数字,且每个生成后的字符串长度小于 100,00
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/18 3:27:40

奶奶都能看懂的 C++ —— vector 与迭代器

但是在讲解它之前&#xff0c;我们需要先了解迭代的对象是什么。常见的一种&#xff0c;叫做 vector。vector 类型使用可变有序序列我们知道&#xff0c;数学里&#xff0c;vector 是向量的意思。但 C 里的向量和它不太一样。它的含义是&#xff0c;具有可变元素个数的有序对象…

作者头像 李华
网站建设 2026/4/18 3:37:33

基于java的SpringBoot/SSM+Vue+uniapp的校园活动管理系统的详细设计和实现(源码+lw+部署文档+讲解等)

文章目录前言详细视频演示具体实现截图技术栈后端框架SpringBoot前端框架Vue持久层框架MyBaitsPlus系统测试系统测试目的系统功能测试系统测试结论为什么选择我代码参考数据库参考源码获取前言 &#x1f31e;博主介绍&#xff1a;✌全网粉丝15W,CSDN特邀作者、211毕业、高级全…

作者头像 李华
网站建设 2026/4/17 19:36:30

MPK(Mirage Persistent Kernel)源码笔记(1)--- 基础原理

x00 概要 CMU 贾志豪老师团队提出的MPK&#xff08;Mirage Persistent Kernel&#xff09;是依托 Mirage 编译器生态的创新运行时系统&#xff0c;其核心能力在于将多GPU环境下大语言模型&#xff08;LLM&#xff09;推理任务自动转换为适配GPU架构的高性能巨型内核&#xff0…

作者头像 李华
网站建设 2026/4/18 5:19:48

PHP 异常处理全攻略 Try-Catch 从入门到精通完全指南

什么是 Try-Catch&#xff1f; Try-catch 是 PHP 处理异常的机制——程序执行期间发生的意外事件或错误。与其让应用程序崩溃&#xff0c;try-catch 允许你拦截这些错误并优雅地处理它们。 把它想象成一张安全网。你“尝试”执行可能失败的代码&#xff0c;如果失败了&#xf…

作者头像 李华
网站建设 2026/4/15 23:49:05

达梦数据库安装

好的&#xff0c;这是一篇关于达梦数据库&#xff08;DM Database&#xff09;安装的详细指南&#xff0c;包含目录、文字说明和图片位置示意&#xff0c;内容丰富&#xff0c;力求达到3000字的要求。达梦数据库安装与配置详细指南目录引言1.1 达梦数据库简介1.2 安装前准备的重…

作者头像 李华
网站建设 2026/4/5 16:03:40

非线性最优化问题求解器Ipopt介绍

文章目录一、关键输入信息1、优化问题的维度2、优化变量的边界3、优化问题的初始迭代点&#xff1a;4、优化问题的数据结构(Structure)&#xff1a;5、优化问题函数的值&#xff1a;二、C Interface1、Ipopt::TNLP::get_nlp_info2、Ipopt::TNLP::get_bounds_info3、Ipopt::TNLP…

作者头像 李华