【PAT】到底买不买

题目：
 

到底买不买 (20 分)

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

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

图 1

输入格式：

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

输出格式：

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

输入样例 1：

ppRYYGrrYBR2258
YrR8RrY

输出样例 1：

Yes 8

输入样例 2：

ppRYYGrrYB225
YrR8RrY

输出样例 2：

No 2

 本题解题思路：（清晰易懂）
首先我们读题可以知道，字符串内包含的内容有字母和数字，那么这个范围就划定了，用稍微大一点的空间换取效率。

定义一个数组 int st[150] = {0};   //为什么要选150呢，根据ASCII码表，小写字母的范围是97-122；

将第一个字符串str1遍历读进 st内 ；

st[ (int) str[i] ] ++;        //关键语句

 再对第二个字符串str2遍历，用判断即可得到结果

if(st[(int)str2[i]]==0)        error++;        //缺失的个数，初始化为0

else        

        st[(int)str2[i]]--;                //让该位置上的字符串减1

 后续如果error为0，那么这个str1符合要求，多余的长度用str1.size()-str2.size();

如果error不为0，说明不合要求，输出error即可。

代码如下：
 

//到底买不买
#include <iostream>
#include <string>
using namespace std;
int main(){
	int st[150] = {0};	//主串 
	string str1;
	string str2;
	getline(cin,str1);
	getline(cin,str2); 
	for(int i=0;i<str1.length();i++){    //遍历主串
		st[int(str1[i])]++;
	}
	int error = 0;
	for(int i=0;i<str2.length();i++){    //进行匹配
		if(st[(int)str2[i]]==0){
			error++;
		}else{
			st[(int)str2[i]]--;
		}
	}
	if(error==0){
		cout<<"Yes"<<" "<<str1.length()-str2.length()<<endl;
	}else{
		cout<<"No"<<" "<<error<<endl;
	}
	return 0;
}