华为OD2023(B卷)机试题库全覆盖,刷题指南点这里
计算误码率
知识点双指针
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。
移动通信网络中的误码率主要是指比特误码率,其计算公式如下:比特误码率=错误比特数/传输总比特数,
为了简单,我们使用字符串来标识通信的信息,一个字符错误了,就认为出现了一个误码
输入一个标准的字符串,和一个传输后的字符串,计算误码率
字符串会被压缩,
例如:“2A3B4D5X1Z” 表示 “AABBBDDDDXXXXXZ
用例会保证两个输入字符串解压后长度一致,解压前的长度不一定一致。
每个生成后的字符串长度<1000000