链接:https://www.nowcoder.com/questionTerminal/bb4f1a23dbb84fd7b77be1fbe9eaaf32
来源:牛客网nowcoder有两盒(A、B)乒乓球,有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类,并且每种球的数量不少于B盒中的数量,该怎么办呢?
输入描述: 输入有多组数据。
每组数据包含两个字符串A、B,代表A盒与B盒中的乒乓球,每个乒乓球用一个大写字母表示,即相同类型的乒乓球为相同的大写字母。
字符串长度不大于10000。输出描述: 每一组输入对应一行输出:如果B盒中所有球的类型在A中都有,并且每种球的数量都不大于A,则输出“Yes”;否则输出“No”。
示例1
输入
ABCDFYE CDE
ABCDGEAS CDECDE
输出
Yes
No
思路:将两个字符串的各个字母作为键,该字母的个数作为值,以键值对映射的方式存储,然后遍历hashmapB,与hashmapA进行比较,若hashmapA包含hashmapB的键,并且该键在hashmapA中的value值大于或等于****hashmapB的value值,则继续判断下一个键,否则返回false。
// write your code here
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Scanner;
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();
if (comp(A,B)){
System.out.println("Yes");
}else {
System.out.println("No");
}
}
}
private static boolean comp(String s1,String s2){
boolean res=true;
//将s1中的各个字母作为键,该字母的个数作为值
// 存进map1中
char[] chars_1=s1.toCharArray();
HashMap<Character,Integer> hashmapA=new HashMap<>();
for (int i = 0; i < s1.length(); i++) {
if(hashmapA.containsKey(chars_1[i])) {
int count1=hashmapA.get(chars_1[i]);
hashmapA.put(chars_1[i],count1+1);
}else {
hashmapA.put(chars_1[i],1);
}
}
//将s2中的各个字母作为键,该字母的个数作为值
// 存进map2中
char[] chars_2=s2.toCharArray();
HashMap<Character,Integer> hashmapB=new HashMap<>();
for (int i = 0; i < s2.length(); i++) {
if(hashmapB.containsKey(chars_2[i])) {
int count2=hashmapB.get(chars_2[i]);
hashmapB.put(chars_2[i],count2+1);
}else {
hashmapB.put(chars_2[i],1);
}
}
//使用迭代器遍历map2中的键(key元素)
Iterator<Character> iterator = hashmapB.keySet().iterator();
while (iterator.hasNext()) {
Character key = iterator.next();
if (hashmapA.containsKey(key) && hashmapB.get(key) >= hashmapA.get(key)) {
continue;
}else {
res = false;
break;
}
}
return res;
}
}