乒乓球筐（Java）

牛客链接

乒乓球筐

题目

nowcoder有两盒（A、B）乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量，该怎么办呢？

输入描述

输入有多组数据。
每组数据包含两个字符串A、B，代表A盒与B盒中的乒乓球，每个乒乓球用一个大写字母表示，即相同类型的乒乓球为相同的大写字母。
字符串长度不大于10000。

输出描述

每一组输入对应一行输出：如果B盒中所有球的类型在A中都有，并且每种球的数量都不大于A，则输出“Yes”；否则输出“No”。

解题思路

将A和B分别存入map中，用迭代器迭代HashMapB，判断在HashMapA中是否含有对应的key，如果有则判断value是否满足A >= B，如果满足则继续迭代，如果不满足则将结果直接该为false结束迭代。

代码实现

import java.util.HashMap;
import java.util.Iterator;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String str = scanner.nextLine();
            String[] tem = str.split(" ");
            HashMap<Character, Integer> A = new HashMap<>();
            HashMap<Character, Integer> B = new HashMap<>();
            boolean res = true;
            for (int i = 0; i < tem[0].length(); i++) {
                if (!A.containsKey(tem[0].charAt(i))) {
                    A.put(tem[0].charAt(i), 1);
                } else {
                    A.put(tem[0].charAt(i), A.get(tem[0].charAt(i)) + 1);
                }
            }
            for (int i = 0; i < tem[1].length(); i++) {
                if (!B.containsKey(tem[1].charAt(i))) {
                    B.put(tem[1].charAt(i), 1);
                } else {
                    B.put(tem[1].charAt(i), B.get(tem[1].charAt(i)) + 1);
                }
            }
            Iterator<Character> iterator = B.keySet().iterator();
            while (iterator.hasNext()) {
                Character key = iterator.next();
                if (A.containsKey(key) && A.get(key) >= B.get(key)) {
                    continue;
                }else {
                    res = false;
                    break;
                }
            }
            if (res) System.out.println("Yes");
            if (!res) System.out.println("No");
        }
    }
}