2022.4.25-荣耀笔试题-全量字符集_4.25晚荣耀笔试题-CSDN博客

题目：

输入一个字符串，字符串中包含了全量字符集和已占用字符集，两个字符集用@相连；@前的字符集合为全量字符集，@后的字符集为已占用字符集合（已占用字符集中的字符一定是全量字符集中的字符）
字符集中的字符跟字符之间使用英文逗号分隔。字符集中的字符表示为字符加数字，字符跟数字使用英文冒号分隔；
比如a:1，表示1个a字符。字符只考虑英文字母，区分大小写，数字只考虑正整形，数量不超过100，如果一个字符都没被占用，@标识符仍在，例如a:3,b:5,c:2@
输出可用字符集。输出带回车换行。

示例
输入：a:3,b:5,c:2@a:1,b:2
输出：a:2,b:3,c:2
说明：全量字符集为3个a，5个b，2个c。已占用字符集为1个a，2个b。
由于已占用字符集不能再使用，因此，剩余可用字符为2个a，3个b，2个c。
因此输出a:2,b:3,c:2。
注意，输出的字符顺序要跟输入一致。不能输出b:3,a:2,c:2。
如果某个字符已全被占用，不需要输出。
例如a:3,b:5,c:2@a:3,b:2，输出为b:3,c:2。

题解

package 面试题.荣耀;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;

public class One {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] str = br.readLine().split("@");
        //根据@拆分 str[0] 是全量字符集 //str[1] 是已占用字符集
        //然后把字符和对应的数字存到map集合里面
        HashMap<Character, Integer> map = new HashMap<>();
        ArrayList<Character> list1 = new ArrayList<>();
        //全量字符集 拆成一对 a:3 这样一对一对的
        String[] s1 = str[0].split(",");
        //把拆分出来的全量字符放进去map
        for (int i = 0; i < s1.length; i++) {
            String[] curr = s1[i].split(":");
            char c = curr[0].charAt(0);
            int num = Integer.parseInt(curr[1]);
            map.put(c, num);
            list1.add(c);
        }
        //拆分已占用字符集
        if (str.length > 1) {//说明含有占用字符集
            String[] s2 = str[1].split(",");
            //存储同上
            for (int i = 0; i < s2.length; i++) {
                String[] curr = s2[i].split(":");
                char c = curr[0].charAt(0);
                int num = Integer.parseInt(curr[1]);
                //因为占用一定是全量里面有的，所有直接根据key 得到value做减法即可
                map.put(c, map.get(c) - num);
            }
        }
        //list2集合存储要输出的字符串
        ArrayList<String> list2 = new ArrayList<>();
        for (int i = 0; i < list1.size(); i++) {
            char c = list1.get(i);
            String res = "";
            if (map.get(c) > 0) {
                res = c + ":" + map.get(c);
                list2.add(res);
            }
        }
        //也可以用while循环
        if (list2.size() > 0) {
            for (int i = 0; i < list2.size() - 1; i++) {
                System.out.print(list2.get(i) + ",");
            }
            //循环结束打印最后一个字符串 写在上面的话最后一个会带 , 号
            System.out.print(list2.get(list2.size() - 1));
        }
    }
}