【华为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

题解

解压

java 复制代码
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();
    }
}
java 复制代码
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;
    }
}

推荐

如果你对本系列的其他题目感兴趣,可以参考华为OD机试真题及题解(JAVA),查看当前专栏更新的所有题目。

相关推荐
xoxo-Rachel几秒前
(超级详细!!!)解决“com.mysql.jdbc.Driver is deprecated”警告:详解与优化
java·数据库·mysql
乌啼霜满天2492 分钟前
JDBC编程---Java
java·开发语言·sql
色空大师15 分钟前
23种设计模式
java·开发语言·设计模式
闲人一枚(学习中)16 分钟前
设计模式-创建型-建造者模式
java·设计模式·建造者模式
2202_7544215433 分钟前
生成MPSOC以及ZYNQ的启动文件BOOT.BIN的小软件
java·linux·开发语言
蓝染-惣右介36 分钟前
【MyBatisPlus·最新教程】包含多个改造案例,常用注解、条件构造器、代码生成、静态工具、类型处理器、分页插件、自动填充字段
java·数据库·tomcat·mybatis
小林想被监督学习37 分钟前
idea怎么打开两个窗口,运行两个项目
java·ide·intellij-idea
HoneyMoose39 分钟前
IDEA 2024.3 版本更新主要功能介绍
java·ide·intellij-idea
我只会发热40 分钟前
Java SE 与 Java EE:基础与进阶的探索之旅
java·开发语言·java-ee
是老余41 分钟前
本地可运行,jar包运行错误【解决实例】:通过IDEA的maven package打包多模块项目
java·maven·intellij-idea·jar