華為OD機(jī)試- 計(jì)算誤碼率
誤碼率是最常用的數(shù)據(jù)通信傳輸質(zhì)量指標(biāo)。它可以理解為“在多少位數(shù)據(jù)中出現(xiàn)一位差錯(cuò)”。移動(dòng)通信 網(wǎng)絡(luò)中的誤碼率主要是指比特誤碼率,其計(jì)算公式如下:比特誤碼率=錯(cuò)誤比特?cái)?shù)/傳輸總比特?cái)?shù)。為了簡(jiǎn)單,我們使用字符串來標(biāo)識(shí)通信的信息,一個(gè)字符錯(cuò)誤了,就認(rèn)為出現(xiàn)了一個(gè)誤碼輸入一個(gè)標(biāo)準(zhǔn)的字符串,和一個(gè)傳輸后的字符串,計(jì)算誤碼率字符串會(huì)被壓縮。
例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"
用例會(huì)保證兩個(gè)輸入字符串解壓后長(zhǎng)度一致,解壓前的長(zhǎng)度不一定一致每個(gè)生成后的字符串長(zhǎng)度<100000000.
輸入描述
兩行,分別為兩種字符串的壓縮形式。
每行字符串(壓縮后的) 長(zhǎng)度<100000
輸出描述
一行,錯(cuò)誤的字?jǐn)?shù)量/展開后的總長(zhǎng)度
備注
注意: 展開后的字符串不含數(shù)字
示例1:
輸入
3A3B
2A4B
輸出
1/6
示例2:
輸入
5Y5Z
5Y5Z
輸出
0/10
示例3:
輸入
4Y5Z
9Y
輸出
5/9
Java 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131381611
Python實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131492738
C++ 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131492757
JavaScript實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131492728
C實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/129190260