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

題目描述

  小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串，但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下，某串珠子裏是否包含了全部自己想要的珠子？如果是，那麼告訴她有多少多餘的珠子；如果不是，那麼告訴她缺了多少珠子。

爲方便起見，我們用[0-9]、[a-z]、[A-Z]範圍內的字符來表示顏色。例如在圖1中，第3串是小紅想做的珠串；那麼第1串可以買，因爲包含了全部她想要的珠子，還多了8顆不需要的珠子；第2串不能買，因爲沒有黑色珠子，並且少了一顆紅色的珠子。

輸入格式：

  每個輸入包含 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()));
        }

    }
}