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

1、题目描述

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

2、输入描述

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

3、输出描述

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

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

输出
a:2,b:3,c:2

ps：
全量字符集为三个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<>();
    // 全量字符转map
    for (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());
    }
}

执行结果如下：