1039 到底买不买（JAVA）

旧城等待， 2023-09-28 18:17 42阅读 0赞

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用\[0-9\]、\[a-z\]、\[A-Z\]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。

![d87c88b26ebce11e09a785f513f08949.jpeg][]

图 1

#### 输入格式： ####

每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串，两串都不超过 1000 个珠子。

#### 输出格式： ####

如果可以买，则在一行中输出 `Yes` 以及有多少多余的珠子；如果不可以买，则在一行中输出 `No` 以及缺了多少珠子。其间以 1 个空格分隔。

#### 输入样例 1： ####

ppRYYGrrYBR2258
    YrR8RrY

#### 输出样例 1： ####

Yes 8

#### 输入样例 2： ####

ppRYYGrrYB225
    YrR8RrY

#### 输出样例 2： ####

No 2

#### 代码实现： ####

import java.io.*;
    import java.util.Arrays;
    import java.util.HashMap;
    import java.util.HashSet;
    import java.util.Set;
    
    /**
     * @author yx
     * @date 2022-07-19 19:43
     */
    public class Main {
        static PrintWriter out=new PrintWriter(System.out);
        static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
        static StreamTokenizer in=new StreamTokenizer(ins);
    
        public static void main(String[] args) throws IOException {
            String[] s1=ins.readLine().split("");
            String[] s2=ins.readLine().split("");
            HashMap<String,Integer>map1=new HashMap<>();
            HashMap<String,Integer>map2=new HashMap<>();
            int no=0;
            boolean flag=false;
            for (int i = 0; i < s1.length; i++) {
                map1.put(s1[i],map1.getOrDefault(s1[i],0)+1);
            }
            for (int i = 0; i < s2.length; i++) {
                map2.put(s2[i],map2.getOrDefault(s2[i],0)+1);
            }
            Set<String>set=new HashSet<>();
            set.addAll(Arrays.asList(s2));
            for (String s:set) {
                if(!map1.containsKey(s)||map1.get(s)<map2.get(s)) {
                    flag = true;
                    if (map1.containsKey(s)) {
                        no +=  map2.get(s)-map1.get(s) ;
                    }else {
                        no+=map2.get(s);
                    }
                }
            }
            if(!flag){
                System.out.println("Yes "+(s1.length-s2.length));
            }else {
                System.out.println("No "+no);
            }
        }
    }

[d87c88b26ebce11e09a785f513f08949.jpeg]: https://img-blog.csdnimg.cn/img_convert/d87c88b26ebce11e09a785f513f08949.jpeg