【PAT乙级】1039 到底买不买 (20分)

忘是亡心i 2022-12-11 15:20 157阅读 0赞

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

为方便起见，我们用\[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

答案有参考https://blog.csdn.net/liuchuo/article/details/51994386

#include<iostream>
    using namespace std;
    int a[256];
    int main(){
        
    	std::ios::sync_with_stdio(false);
    	string s1, s2;
    	cin >> s1 >> s2;
    	for(int i=0; i<s1.length(); i++){
        
    		a[s1[i]]++;
    	}
    	int num=0;
    	for(int i=0; i<s2.length(); i++){
        
    		if(a[s2[i]]>0) a[s2[i]]--;
    		else num++;
    	}
    	if(num == 0) cout << "Yes " << s1.length()-s2.length();
    	else cout << "No " << num;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关【PAT乙级】1039 到底买不买 (20分)

题目描述小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠

忘是亡心i/ 2022年12月11日 15:20/ 0 赞/ 158 阅读

相关问题 : 到底买不买

题目描述小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠

柔情只为你懂/ 2022年06月10日 03:07/ 0 赞/ 199 阅读

相关 PAT答案（到底买不买）

题目链接 [https://www.nowcoder.com/pat/6/problem/4065][https_www.nowcoder.com_pat_6_probl

比眉伴天荒/ 2022年05月28日 14:14/ 0 赞/ 192 阅读

相关 1039. 到底买不买（20）

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

左手的ㄟ右手/ 2022年05月26日 06:40/ 0 赞/ 179 阅读

相关 1039 到底买不买（20 分）

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

曾经终败给现在/ 2022年05月15日 16:16/ 0 赞/ 170 阅读

相关 1039 到底买不买 java答案

import java.io.BufferedReader; import java.io.IOException; import java.io.In

朴灿烈づ我的快乐病毒、/ 2022年02月20日 09:22/ 0 赞/ 207 阅读

相关 PAT-1039 到底买不买 (20 分)

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

短命女/ 2022年02月04日 12:57/ 0 赞/ 216 阅读

相关 PAT~乙级~1039 到底买不买 ~python

题目描述：小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠

忘是亡心i/ 2021年12月02日 00:06/ 0 赞/ 279 阅读

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

题目描述小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想

逃离我推掉我的手/ 2021年09月24日 03:20/ 0 赞/ 251 阅读

相关 1039. 到底买不买（20）

1039. 到底买不买（20）时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard

柔情只为你懂/ 2021年09月12日 02:54/ 0 赞/ 301 阅读