2026华为OD面试题044:计算误码率

📅 2026/7/26 23:47:53 👁️ 阅读次数 📝 编程学习
2026华为OD面试题044:计算误码率

题目描述

误码率是数据通信里最常用的传输质量指标,说白了就是"多少位数据里出一个错"。移动通信网络里主要看比特误码率,公式是:错误比特数除以传输总比特数。

为了简化,题目用字符串表示通信信息,一个字符错了就算一个误码。

输入一个标准字符串和一个传输后的字符串,算误码率。字符串是压缩过的,比如2A3B4D5X1Z表示AABBBDDDDXXXXXZ。压缩格式是:一个(可能多位)数字紧跟一个字母,这样重复下去。

题目保证两个字符串解压后长度相等,但解压前长度不一定相等。解压后的字符串里不含数字。每个解压后的字符串长度小于100000000

输入:两行,分别是两个字符串的压缩形式,每行压缩后长度小于100000

输出:一行,错误字符数/展开后总长度

示例 1:

输入:

3A3B 2A4B

输出:

1/6

示例 2:

输入:

5Y5Z 5Y5Z

输出:

0/10

示例 3:

输入:

4Y5Z 9Y

输出:

5/9

</