前言
牛客网PAT乙级训练1028
题目描述
nowcoder有两盒（A、B）乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量，该怎么办呢？
输入描述
输入有多组数据。
每组数据包含两个字符串A、B，代表A盒与B盒中的乒乓球，每个乒乓球用一个大写字母表示，即相同类型的乒乓球为相同的大写字母。
字符串长度不大于10000。
输出描述
每一组输入对应一行输出：如果B盒中所有球的类型在A中都有，并且每种球的数量都不大于A，则输出“Yes”；否则输出“No”。
输入例子
ABCDFYE CDE
ABCDGEAS CDECDE
输出例子
Yes
No
解析
阅读完题目后发现解出此题只需要两步：
- 求出A、B两个字符串中每个字符出现的次数
- 比较每个字符出现的次数
因此，只要围绕这两个问题逐一攻破即可。
对于第一个问题
需要提前声明两个长度位26的数组，arrA[]和arrB[]，分别用来存储字符串A和B中a-z出现的次数，例如
arrA[0]==1
就表示字母a再字符串A中出现了1次。
这样做的好处就是比较A、B中对应的字符出现的次数时变得很容易，只需要下面的代码就可以了：
boolean flag = true;
for (int i = 0; i < 26; i++) {
if (arrA[i] < arrB[i]) {
flag = false;
break;
}
}
因此，第二个问题也就迎刃而解了。
解决方案
以下是本题的其中一个解法：
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
String A = scanner.next();
String B = scanner.next();
int arrA[] = new int[26];
int arrB[] = new int[26];
for (int i = 0; i < A.length(); i++) {
arrA[A.charAt(i) - 'A']++;
}
for (int i = 0; i < B.length(); i++) {
arrB[B.charAt(i) - 'A']++;
}
boolean flag = true;
for (int i = 0; i < 26; i++) {
if (arrA[i] < arrB[i]) {
flag = false;
break;
}
}
if (flag) {
System.out.println("Yes");
} else {
System.out.println("No");
}
}
}
}
