[关闭]
@yexiaoqi 2022-06-02T23:17:37.000000Z 字数 1101 阅读 357

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

  1. import java.util.*;
  2. public class Main {
  3. public static void main(String[] args){
  4. Scanner sc = new Scanner(System.in);
  5. String[] arr = sc.next().split("@");
  6. String[] entry = arr[0].split(",");
  7. char[] allK = new char[entry.length];
  8. int[] allV = new int[entry.length];
  9. for(int i=0; i<entry.length; i++){
  10. allK[i] = entry[i].charAt(0);
  11. allV[i] = Integer.parseInt(entry[i].split(":")[1]);
  12. }
  13. StringBuilder sb = new StringBuilder();
  14. for (int i=0; i<allK.length; i++){
  15. for (String s : arr[1].split(",")){
  16. if (s.charAt(0) == allK[i]){
  17. allV[i] -= Integer.parseInt(s.substring(2));
  18. }
  19. }
  20. if(allV[i]>0){//全部占用的不用输出
  21. sb.append(allK[i]).append(":").append(allV[i]).append(",");
  22. }
  23. }
  24. System.out.println(sb.substring(0, sb.length()-1));
  25. }
  26. }
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注