【全网最细PAT题解】1039 到底买不买

题目链接

1039 到底买不买

题目描述

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

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

figbuy.jpg

图 1

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

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

输入样例 1：
ppRYYGrrYBR2258
YrR8RrY
输出样例 1：
Yes 8
输入样例 2：
ppRYYGrrYB225
YrR8RrY
输出样例 2：
No 2

题目大意

给你两个字符串代表两串珠子，第一行是有的数目，第二行是需要的数目，让你判断是不是够需求

解题思路

我的思路是用两个map来分别对两个字符串进行存储其中键代表珠子的种类，值代表该种类珠子的数量

• 先遍历需要的字符串(第二串字符串)的map，判断给出的第一串字符串满不满足第二串的需要
• 然后遍历给出的字符串（第一串字符串）的map，求出剩余的多少颗珠子

题解

#include<bits/stdc++.h>
using namespace std;
map<char,int> have;
map<char,int> need;
int main(){
    string a,b;
    cin>>a>>b;
    for(int i=0;i<a.length();i++)   have[a[i]]++;       //统计有多少种珠子以及每种珠子的数量
    for(int i=0;i<b.length();i++)   need[b[i]]++;       //统计需要多少种珠子以及每种珠子的数量
    bool flag = true;       //用于判断能不能买，如果ture代表能买，FALSE代表不能买
    int subResult=0;    //
    int moreResult=0;
    for(auto it=need.begin();it!=need.end();it++){
        if(have[it->first]-it->second<0){   //代表当前这个颜色的珠子不够了
            flag= false;
            subResult+=abs(have[it->first]-it->second); //差的珠子总数加上本次珠子差的
        }
        else{
            have[it->first]-=it->second;    //如果珠子够的话，就减去需要的
        }
    }
    if(!flag){
        //flag为假，代表要输出No
        cout<<"No "<<subResult;
        return 0;   //直接结束循环
    }
    for(auto it=have.begin();it!=have.end();it++){
        moreResult+=it->second;     //将所有出现的珠子数目相加，代表剩的珠子
    }
    cout<<"Yes "<<moreResult;   //因为输出NO的情况已经被结束程序了，所以程序能走到这里说明一定是输出Yes的情况
}