华为机试：字符串统计（全量和占用字符集）

【编程题目 | 100分】字符串统计（全量和占用字符集） [ 100 / 简单 ]

字符串统计（全量和占用字符集）

题目描述：

给定两个字符集合， 一个是全量字符集， 一个是已占用字符集， 已占用字符集中的字符不能再使用， 要求输出剩余可用字符集。

输入描述:

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

输出描述:

• 输出可用字符集，
• 不同的输出字符集之间用回车换行，
• 注意：输出的字符顺序要跟输入的一致，不能输出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

示例 2：

输入

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

输出

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

参考代码：

Java代码实现：

import java.util.*;
import java.util.Scanner;

public class stringStatistics {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] str = in.nextLine().split("@");
        String[] allStr = str[0].split(",");   // 全量字符集
        HashMap<Character, Integer> map = new HashMap<>();
        ArrayList<Character> list = new ArrayList<>();
        // 统计全量字符集中各个字符的数量
        for (int i = 0; i < allStr.length; i++) {
            String[] aStr = allStr[i].split(":");
            char ch1 = aStr[0].charAt(0);   // astr[0]是字符
            int n1 = Integer.parseInt(aStr[1]);  // astr[1]是数字
            map.put(ch1, n1);
            list.add(ch1);
        }
        if (str.length > 1) {  // 说明有占用字符集
            String[] yongStr = str[1].split(",");
            // 在全量字符集上减去对应的占用字符集
            for (int i = 0; i < yongStr.length; i++) {
                String[] yStr = yongStr[i].split(":");
                char ch2 = yStr[0].charAt(0);
                int n2 = Integer.parseInt(yStr[1]);
                map.put(ch2, map.get(ch2) - n2);
            }
        } else { // 说明无占用字符集a:3,b:5,c:2@
            String res = str[0] + "@";
            System.out.println(res);
            return;
        }
        ArrayList<String> list2 = new ArrayList<>();  // 存储最后的String结果
        for (int i = 0; i < list.size(); i++) {
            char c = list.get(i);
            String x = "";
            if (map.get(c) > 0) {
                x = c + ":" + map.get(c);
                list2.add(x);
            }
        }
        // 输出格式
        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));
        }
    }
}