63. 获取剩余可用字符集

刷题 华为机试

题目：给定两个字符集合，全量字符集和已占用字符集，已占用字符集中的字符不能再使用，要求输出剩余可用字符集

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

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

示例一：

输入：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

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String[] arr = sc.next().split("@");
        String[] entry = arr[0].split(",");
        char[] allK = new char[entry.length];
        int[] allV = new int[entry.length];
        for(int i=0; i<entry.length; i++){
            allK[i] = entry[i].charAt(0);
            allV[i] = Integer.parseInt(entry[i].split(":")[1]);
        }
        StringBuilder sb = new StringBuilder();
        for (int i=0; i<allK.length; i++){
            for (String s : arr[1].split(",")){
                if (s.charAt(0) == allK[i]){
                    allV[i] -= Integer.parseInt(s.substring(2));
                }
            }
            if(allV[i]>0){//全部占用的不用输出
                sb.append(allK[i]).append(":").append(allV[i]).append(",");
            }
        }
        System.out.println(sb.substring(0, sb.length()-1));
    }
}