当前位置：首页 > news >正文

华为OD机试 - 字符串统计（Java 2024 C卷 100分）

news 2025/8/4 15:24:37

在这里插入图片描述

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用，要求输出剩余可用字符集。

二、输入描述

输入一个字符串一定包含@，@前为全量字符集 @后的为已占用字符集。
已占用字符集中的字符，一定是全量字符集中的字符，字符集中的字符跟字符之间使用英文逗号隔开。
每个字符都表示为字符加数字的形式，用英文冒号分隔，比如 a:1 标识 1 个 a 字符。
字符只考虑英文字母，区分大小写，数字只考虑正整型不超过100。
如果一个字符都没被占用，@标识仍存在，例如 a:3,b:5,c:2@。

三、输出描述

输出可用字符集，不同的输出字符集之间用回车换行。

注意：输出的字符顺序要跟输入的一致，不能输出b:3,a:2,c:2。

如果某个字符已全部占用，则不需要再输出。

1、输入

a:3,b:5,c:2@a:1,b:2

2、输出

a:2,b:3,c:2

3、说明

全量字符集为 3a5b2c

已占用字符集为 1a2b

可用字符集 = 全部的 - 使用过的 = 2a3b2c

四、解题思路

迄今为止，这道题是我遇到的最简单的题~

五、Java算法源码

public class Test02 {/*** 输入a:3,b:5,c:2@a:1,b:2* 输出a:2,b:3,c:2*/public static void main(String[] args) {Scanner sc = new Scanner(System.in);String[] arr = sc.nextLine().split("@");// 用过的字符Map<String,Integer> usedMap = new HashMap<>();String[] usedArr = arr[1].split(",");for (int i = 0; i < usedArr.length; i++) {String[] temp = usedArr[i].split(":");usedMap.put(temp[0],Integer.valueOf(temp[1]));}// 可用字符集StringBuilder builder = new StringBuilder();String[] allArr = arr[0].split(",");for (int i = 0; i < allArr.length; i++) {String[] temp = allArr[i].split(":");// 可用字符集 = 全部的 - 使用过的builder.append(temp[0]).append(":").append(Integer.valueOf(temp[1])-usedMap.getOrDefault(temp[0],0)).append(",");}// 输出可用字符集System.out.println(builder.deleteCharAt(builder.length()-1));}
}