题目链接

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的情况
}

最后

以上就是斯文过客为你收集整理的【全网最细PAT题解】1039 到底买不买题目链接题目描述题目大意解题思路题解的全部内容，希望文章能够帮你解决【全网最细PAT题解】1039 到底买不买题目链接题目描述题目大意解题思路题解所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。