题目描述
nowcoder有两盒(A、B)乒乓球,有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类,并且每种球的数量不少于B盒中的数量,该怎么办呢?
输入描述
输入有多组数据。
每组数据包含两个字符串A、B,代表A盒与B盒中的乒乓球,每个乒乓球用一个大写字母表示,即相同类型的乒乓球为相同的大写字母。
字符串长度不大于10000。
输出描述
每一组输入对应一行输出:如果B盒中所有球的类型在A中都有,并且每种球的数量都不大于A,则输出“Yes”;否则输出“No”。
解题思路
利用map分别记录两个字符串中每个字母出现的此数,最后遍历B的map,查看A的map中是否包含B的key,且B的key对应的value是否小于等于A中key对应的value
代码如下
import java.util.*;
public class Main{
public static String IsOKContais(String str){
String[] ret = str.split(" ");
Map<Character,Integer> map = new HashMap<>();//A
Map<Character,Integer>