PAT (Basic Level) 1039 到底买不买(模拟)

题目链接：点击查看

题目大意：给出两个字符串a和b，问b是否能完全包含a，意思就是b中的所有字母在a中能否都找到一个对应的字母

题目分析：这个题一开始想复杂了，可以先开一个稍大点的vis数组用来记录个数，然后记录ASCII码就行，先遍历一遍字符串a，记录每个字符出现的个数，然后再遍历一遍b，从中减去出现的字符即可，若在中间过程中出现了有的字符数目变为负数的情况，就说明字符串a还不足以包含字符串b，这样我们就能轻松判断该输出yes还是no的情况了

若最后需要输出yes，那么答案就是字符串a和字符串b的长度之差，若最后需要输出no，那么我们需要遍历一遍所有的字符，然后统计一下值为负数的字符的数量即可（这里需要再理解一下，一开始我是以为需要再遍历一遍字符串b来找答案，结果WA了两个测试点，经过大佬的提醒才想到，如果遍历的是字符串b的话，会重复计算答案）

代码：

#include<iostream>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<climits>
#include<cmath>
#include<cctype>
#include<stack>
#include<queue>
#include<list>
#include<vector>
#include<set>
#include<map>
#include<sstream> 
#include<unordered_map>
using namespace std;

typedef long long LL;

const int inf=0x3f3f3f3f;

const int N=110;

int vis[150];

int main()
{
//  freopen("input.txt","r",stdin);
	string a,b;
	cin>>a>>b;
	for(int i=0;i<a.size();i++)
		vis[a[i]]++;
	bool flag=true;
	for(int i=0;i<b.size();i++)
	{
		if(!vis[b[i]])//no
			flag=false;
		vis[b[i]]--;
	}
	if(flag)
	{
		cout<<"Yes ";
		cout<<a.size()-b.size()<<endl;
	}
	else
	{
		cout<<"No ";
		int ans=0;
		for(int i=0;i<150;i++)
			if(vis[i]<0)
				ans+=-vis[i];
		cout<<ans<<endl; 
	}
	
	
	
	
	
	
	
	
	
	return 0;
}