【华为OD题库-059】计算误码率-java

本文主要是介绍【华为OD题库-059】计算误码率-java，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

误码率是最常用的数据通信传输质量指标。它可以理解为"在多少位数据中出现一位差错"。移动通信网络中的误码率主要是指比特误码率，其计算公式如下:比特误码率=错误比特数/传输总比特数。为了简单，我们使用字符串来标识通信的信息，一个字符错误了，就认为出现了一个误码。输入一个标准的字符串，和一个传输后的字符串，计算误码率字符串会被压缩。
例:“2A3B4D5X1Z"表示"AABBBDDDDXXXXXZ"
用例会保证两个输入字符串解压后长度一致，解压前的长度不一定一致。每个生成后的字符串长度<100000000.
输入描述
两行，分别为两种字符串的压缩形式。每行字符串(压缩后的)长度<100000
输出描述
一行，错误的字数量/展开后的总长度
备注
注意:展开后的字符串不含数字
示例1:
输入
3A3B
2A4B
输出
1/6
示例2:
输入
5Y5Z
5Y5Z
输出
0/10
示例3:
输入
4Y5Z
9Y
输出
5/9

思路

可以从解压和不解压两个角度解决问题

解压

直接根据规则，将输入字符串解压还原为原始字符串
再比较两个原始字符串中，有哪些位置的字符不相同，得到答案

不解压

首先根据任一字符串，将数字位相加，得到total。接下来计算错误比特数：res
以示例1为例：
3A3B、2A4B，从第一个非数字字符比较（即str[1]为当前比较字符）
当前比较字符均为A，可以抵消两个A得到
1A3B、4B
当前比较字符不相同，次数错误比特数加两者次数的较小值，即：res+=Min(1,4)，字符串变为
3B，3B
两个字符串相等，结束，得到结果1/6

题解

解压

package hwod;import java.util.Scanner;public class ErrCodeRate {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str1 = sc.nextLine();String str2 = sc.nextLine();System.out.println(errCodeRate(str1, str2));}private static String errCodeRate(String str1, String str2) {String source1 = getSourceStr(str1);String source2 = getSourceStr(str2);int total = source1.length();int errCnt = 0;for (int i = 0; i < total; i++) {if (source1.charAt(i) != source2.charAt(i)) errCnt++;}return errCnt + "/" + total;}private static String getSourceStr(String str) {int idx = 0, size = str.length();StringBuilder sb = new StringBuilder();while (idx < size - 1) {int loop = str.charAt(idx) - '0';for (int i = 0; i < loop; i++) {sb.append(str.charAt(idx + 1));}idx += 2;}return sb.toString();}
}

package hwod;import java.util.Scanner;public class ErrCodeRate {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str1 = sc.nextLine();String str2 = sc.nextLine();System.out.println(errCodeRate(str1, str2));}private static String errCodeRate(String str1, String str2) {int res = 0, total = 0;for (int i = 0; i < str1.length(); i += 2) {total += str1.charAt(i) - '0';}while (!str1.equals(str2)) {int num1 = str1.charAt(0) - '0';int num2 = str2.charAt(0) - '0';String char1 = str1.substring(1, 2);String char2 = str2.substring(1, 2);str1 = str1.substring(2);str2 = str2.substring(2);if (num1 > num2) {str1 = (num1 - num2) + char1 + str1;}if (num1 < num2) {str2 = (num2 - num1) + char2 + str2;}if (!char1.equals(char2)) res += Math.min(num1, num2);}return res + "/" + total;}
}