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

2023-12-04 15:54

本文主要是介绍【华为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;}
}

推荐

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

这篇关于【华为OD题库-059】计算误码率-java的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/454033

相关文章

java如何实现高并发场景下三级缓存的数据一致性

《java如何实现高并发场景下三级缓存的数据一致性》这篇文章主要为大家详细介绍了java如何实现高并发场景下三级缓存的数据一致性,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 下面代码是一个使用Java和Redisson实现的三级缓存服务,主要功能包括:1.缓存结构:本地缓存:使

Java Spring的依赖注入理解及@Autowired用法示例详解

《JavaSpring的依赖注入理解及@Autowired用法示例详解》文章介绍了Spring依赖注入(DI)的概念、三种实现方式(构造器、Setter、字段注入),区分了@Autowired(注入... 目录一、什么是依赖注入(DI)?1. 定义2. 举个例子二、依赖注入的几种方式1. 构造器注入(Con

SpringBoot 异常处理/自定义格式校验的问题实例详解

《SpringBoot异常处理/自定义格式校验的问题实例详解》文章探讨SpringBoot中自定义注解校验问题,区分参数级与类级约束触发的异常类型,建议通过@RestControllerAdvice... 目录1. 问题简要描述2. 异常触发1) 参数级别约束2) 类级别约束3. 异常处理1) 字段级别约束

如何在Java Spring实现异步执行(详细篇)

《如何在JavaSpring实现异步执行(详细篇)》Spring框架通过@Async、Executor等实现异步执行,提升系统性能与响应速度,支持自定义线程池管理并发,本文给大家介绍如何在Sprin... 目录前言1. 使用 @Async 实现异步执行1.1 启用异步执行支持1.2 创建异步方法1.3 调用

java内存泄漏排查过程及解决

《java内存泄漏排查过程及解决》公司某服务内存持续增长,疑似内存泄漏,未触发OOM,排查方法包括检查JVM配置、分析GC执行状态、导出堆内存快照并用IDEAProfiler工具定位大对象及代码... 目录内存泄漏内存问题排查1.查看JVM内存配置2.分析gc是否正常执行3.导出 dump 各种工具分析4.

Spring Boot配置和使用两个数据源的实现步骤

《SpringBoot配置和使用两个数据源的实现步骤》本文详解SpringBoot配置双数据源方法,包含配置文件设置、Bean创建、事务管理器配置及@Qualifier注解使用,强调主数据源标记、代... 目录Spring Boot配置和使用两个数据源技术背景实现步骤1. 配置数据源信息2. 创建数据源Be

Spring Boot 3.x 中 WebClient 示例详解析

《SpringBoot3.x中WebClient示例详解析》SpringBoot3.x中WebClient是响应式HTTP客户端,替代RestTemplate,支持异步非阻塞请求,涵盖GET... 目录Spring Boot 3.x 中 WebClient 全面详解及示例1. WebClient 简介2.

Java中使用 @Builder 注解的简单示例

《Java中使用@Builder注解的简单示例》@Builder简化构建但存在复杂性,需配合其他注解,导致可变性、抽象类型处理难题,链式编程非最佳实践,适合长期对象,避免与@Data混用,改用@G... 目录一、案例二、不足之处大多数同学使用 @Builder 无非就是为了链式编程,然而 @Builder

在IntelliJ IDEA中高效运行与调试Spring Boot项目的实战步骤

《在IntelliJIDEA中高效运行与调试SpringBoot项目的实战步骤》本章详解SpringBoot项目导入IntelliJIDEA的流程,教授运行与调试技巧,包括断点设置与变量查看,奠定... 目录引言:为良驹配上好鞍一、为何选择IntelliJ IDEA?二、实战:导入并运行你的第一个项目步骤1

Spring Boot从main方法到内嵌Tomcat的全过程(自动化流程)

《SpringBoot从main方法到内嵌Tomcat的全过程(自动化流程)》SpringBoot启动始于main方法,创建SpringApplication实例,初始化上下文,准备环境,刷新容器并... 目录1. 入口:main方法2. SpringApplication初始化2.1 构造阶段3. 运行阶