到底买不买

一、题目

链接：https://www.nowcoder.com/questionTerminal/2f13c507654b4f878b703cfbb5cdf3a5
来源：牛客网

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

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

二、思路

1.遍历摊主和小红有的珠子
2.遍历小红的所有珠子，看摊主的珠串中是否含有，或者缺少多少

三、代码

import java.util.HashMap;
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 vendor = scanner.next();
            // 小红想买的珠串
            String want = scanner.next();
            // 输出结果
            buyOrNot(vendor, want);
        }

    }

    private static void buyOrNot(String vendor, String want) {
        // 遍历计算摊主有的
        HashMap<Character, Integer> V = new HashMap<Character, Integer>();
        for (int i = 0; i < vendor.length(); i++) {
            char c = vendor.charAt(i);
            V.put(c, V.getOrDefault(c, 0) + 1);
        }
        // 遍历小红想要的
        HashMap<Character, Integer> W = new HashMap<Character, Integer>();
        for (int i = 0; i < want.length(); i++) {
            char c = want.charAt(i);
            W.put(c, W.getOrDefault(c, 0) + 1);
        }
        // 缺少的
        int lack = 0;
        for (Map.Entry<Character, Integer> map : W.entrySet()) {
            char key = map.getKey();
            // 这种珠子小红需要的是多少
            int value = map.getValue();
            // 摊主的串中有多少
            int vendorValue = V.getOrDefault(key, 0);
            // 如果小红想要的多余摊主的，缺的就多了
            if (vendorValue < value) {
                lack +=  (value - vendorValue);
            }
        }
        if (lack == 0) {
            System.out.println("Yes " + (vendor.length()-want.length()));
        } else {
            System.out.println("No " + lack);
        }
    }
}