该博客介绍了华为在线开发者（OD）2023年B卷机试中的一道关于计算误码率的题目。题目要求根据压缩后的字符串计算传输过程中的误码率，其中误码率是错误比特数与传输总比特数之比。字符串被压缩存储，解压后长度相同，题目提供了示例输入和输出，以及解题思路，包括直接对比字符个数的方法。
华为OD2023（B卷）机试题库全覆盖，刷题指南点这里
计算误码率
知识点双指针
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。
移动通信网络中的误码率主要是指比特误码率，其计算公式如下：比特误码率=错误比特数/传输总比特数，
为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码
输入一个标准的字符串，和一个传输后的字符串，计算误码率
字符串会被压缩，
例如：“2A3B4D5X1Z” 表示 “AABBBDDDDXXXXXZ
用例会保证两个输入字符串解压后长度一致，解压前的长度不一定一致。
每个生成后的字符串长度<1000000
订阅专栏 解锁全文
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
