十堰市网站建设_网站建设公司_SQL Server_seo优化

最新华为上机考试

真题目录：点击查看目录
华为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