乒乓球筐
题目描述
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");
}
}
}
}