乒乓球筐

乒乓球筐

题目描述

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

输入

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

输出

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

样例输入

ABCDFYE CDE
ABCDGEAS CDECDE

样例输出

Yes
No

Code

package Week4;

import java.util.Scanner;
//Kimi有两盒（A、B）乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量.
//(想法：判断两个字符串中A是否包含了B的全部字符，再判断两个字符串中相同字符的数量)
public class Q3 {
    public static void main(String[] args) {
        //每一组输入对应一行输出：如果B盒中所有球的类型在A中都有，并且每种球的数量都不大于A，则输出“Yes”；否则输出“No”。
        //若两者相同字符串的个数A比B大（多），即输出Yes。
        Scanner sc = new Scanner(System.in);
        //AB两个数组记录
        int arr_A[] = new int[26];
        int arr_B[] = new int[26];
        //用字符串判断是否重复
        String str_A,str_B;
        int i;
        boolean flag = true;
        while(sc.hasNext()){
            str_A = sc.next();
            str_B = sc.next();
            //记录AB的次数
            for(i=0;i<str_A.length();i++){
                arr_A[str_A.charAt(i)-'A']++;
            }
            for(i=0;i<str_B.length();i++){
                arr_B[str_B.charAt(i)-'A']++;
            }
            for(i=0;i<26;i++){
                if(arr_A[i]<arr_B[i]){
                    flag = false;
                    break;
                }
            }
            if(flag){
                System.out.println("Yes");
            }else{
                System.out.println("No");
            }
        }
    }
}