华为OD机试 - 计算误码率（C++ Java Python javaScript）

题目描述

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

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

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

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

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

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

输入描述

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

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

输出描述

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

备注

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

用例

输入	3A3B 2A4B
输出	1/6
说明	无

输入	5Y5Z 5Y5Z
输出	0/10
说明	无

输入	4Y5Z 9Y
输出	5/9
说明	无

题目解析

题目的主要思路是解析两个压缩字符串，然后比较它们的字符和数量，计算出差异数量和总数量，最后输出差异数量和总数量的比值，即为误码率。

详细的步骤如下：

1. 首先，我们需要解析两个输入的压缩字符串。我们可以创建两个链表，一个用来存储字符，另一个用来存储对应的