2026华为OD面试题044:计算误码率
题目描述
误码率是数据通信里最常用的传输质量指标,说白了就是"多少位数据里出一个错"。移动通信网络里主要看比特误码率,公式是:错误比特数除以传输总比特数。
为了简化,题目用字符串表示通信信息,一个字符错了就算一个误码。
输入一个标准字符串和一个传输后的字符串,算误码率。字符串是压缩过的,比如2A3B4D5X1Z表示AABBBDDDDXXXXXZ。压缩格式是:一个(可能多位)数字紧跟一个字母,这样重复下去。
题目保证两个字符串解压后长度相等,但解压前长度不一定相等。解压后的字符串里不含数字。每个解压后的字符串长度小于100000000。
输入:两行,分别是两个字符串的压缩形式,每行压缩后长度小于100000。
输出:一行,错误字符数/展开后总长度。
示例 1:
输入:
3A3B 2A4B输出:
1/6示例 2:
输入:
5Y5Z 5Y5Z输出:
0/10示例 3:
输入:
4Y5Z 9Y输出:
5/9