华为OD机试【全量和已占用字符集】(java)(100分)

本文主要是介绍华为OD机试【全量和已占用字符集】(java)(100分)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1、题目描述

给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用。

2、输入描述

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

3、输出描述

输出可用字符集；
不同的输出字符集之间用回车换行；
注意输出的字符顺序要跟输入的一致，如下面用例不能输出b:3,a:2,c:2；
如果某个字符已全部占用，则不需要再输出
用例：

输入
a:3,b:5,c:2@a:1,b:2输出
a:2,b:3,c:2ps：
全量字符集为三个a，5个b，2个c
已占用字符集为1个a，2个b
由于已占用字符不能再使用
因此剩余可用字符为2个a，3个b，2个c
因此输出a:2,b:3,c:2

温馨提示！！！
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题，千万不要直接使用题解中的代码，一定要做些修改，比如代码中的变量名，除此之外，代码的组织结构和逻辑也要进行一些改变，所以在日常的刷题中，要提前编写好属于自己的代码。

4、题解

本题简单，看代码。
代码如下：

public static void main(String[] args) {Scanner sc = new Scanner(System.in);String[] arr = sc.nextLine().split("@");String[] allStrs = arr[0].split(",");String[] usedStrs = {};if (arr.length > 1) {usedStrs = arr[1].split(",");}Map<String, Integer> maps = new HashMap<>();// 全量字符转mapfor (String str : allStrs) {String[] tmp = str.split(":");String c = tmp[0];Integer num = Integer.parseInt(tmp[1]);maps.put(c, num);}// 过滤已用字符for (String str : usedStrs) {String[] tmp = str.split(":");int usedNum = Integer.parseInt(tmp[1]);int sub = maps.get(tmp[0]) - usedNum;if (sub == 0) {maps.remove(tmp[0]);}else {maps.put(tmp[0], sub);}}for (Map.Entry<String, Integer> entry : maps.entrySet()) {System.out.println(entry.getKey() + ":" + entry.getValue());}
}