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

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接: https://blog.csdn.net/qq_45458915/article/details/102704433

题目链接:点击查看

题目大意:给出两个字符串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;
}

猜你喜欢

转载自blog.csdn.net/qq_45458915/article/details/102704433