【华为OD机试真题 JAVA】 全量和已占用字符集【2022 Q4 | 100分】

前言

《华为OD笔试真题 JAVA》 专栏含华为OD机试真题JAVA实现、华为面试题、牛客网华为专栏真题。

如果您正在准备华为的面试，或者华为od的机会，希望可以帮到您！ PS：文中答案仅供参考，不可照抄

■ 题目描述

【全量和已占用字符集】

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

要求输出剩余可用字符集。

输入描述

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

输出描述

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

示例1  输入输出示例仅供调试，后台判题数据一般不包含示例

输入

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

输出

a:2,b:3,c:2

说明：

全量字符集为三个a，5个b，2个c

已占用字符集为1个a，2个b

由于已占用字符不能再使用

因此剩余可用字符为2个a，3个b，2个c

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

---

JAVA代码实现:

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] split = sc.nextLine().split("@");
        if (split.length < 2) {
            System.out.println(split[0]);
            return;
        }
        List<String> list = new ArrayList<>();
        Map<String, Integer> map = new HashMap<>();
        String[] full = split[0].split(",");
        for (String s : full) {
            String[] dan = s.split(":");
            list.add(dan[0]);
            map.put(dan[0], Integer.parseInt(dan[1]));
        }
        String[] used = split[1].split(",");
        for (String s : used) {
            String[] dan = s.split(":");
            int fullCount = map.get(dan[0]);
            if (fullCount > Integer.parseInt(dan[1])) {
                map.put(dan[0], fullCount - Integer.parseInt(dan[1]));
            } else {
                map.remove(dan[0]);
                list.remove(dan[0]);
            }
        }
        StringBuilder sb = new StringBuilder();
        for (String tem : list) {
            int left = map.get(tem);
            sb.append(tem).append(":").append(left).append(",");
        }
        sb.deleteCharAt(sb.length() - 1);
        System.out.println(sb);
    }
}