PAT 1039 到底买不买 (20分)（Java）

逃离我推掉我的手 2021-09-24 03:20 269阅读 0赞

## 题目描述 ##

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

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

## 输入格式： ##

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

## 输出格式： ##

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

## 输入样例 1： ##

ppRYYGrrYBR2258
    YrR8RrY

## 输出样例 1： ##

Yes 8

## 输入样例 2： ##

ppRYYGrrYB225
    YrR8RrY

## 输出样例 2： ##

No 2

## 代码 ##

package com.hbut.pat;
    import java.util.Scanner;
    
    public class Pat_1039 { 
        public static void main(String[] args) { 
            Scanner sc = new Scanner(System.in);
            String sell = sc.next();
            String buy = sc.next();
    
            int[] sellArr = new int[128];
            for (int i = 0; i < sell.length(); i++) { 
                sellArr[sell.charAt(i)]++;
            }
    
            boolean flag = false;
            int different = 0;
            for (int i = 0; i < buy.length(); i++) { 
                int index =  buy.charAt(i);
    
                if (sellArr[index] != 0) { 
                    sellArr[index]--;
                } else { 
                    flag = true;
                    different++;
                }
            }
    
            if (flag) { 
                System.out.println("No " + different);
            } else { 
                System.out.println("Yes " + (sell.length() - buy.length()));
            }
    
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h1YW5nbGVpMzA1_size_16_color_FFFFFF_t_70]: /images/20210923/c7dbf5c3da024c6582390efd497bd03c.png