1092. To Buy or Not to Buy

最新推荐文章于 2024-11-04 20:02:46 发布

原创最新推荐文章于 2024-11-04 20:02:46 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一个简单的珠串匹配问题及其实现方法。该问题要求判断买家所需的珠子是否完全包含在商家提供的珠串中，并计算多余或缺少的珠子数量。通过使用数组而非哈希表来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

商家只卖第一串

买家是第二串

问买家需要的珠子在第一串中满不满足。若满足，看看多买了多少珠子。否则看看缺了哪些

思路：

太简单，哈希表都不需要用，直接用数组

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<stack>
#include<vector>
#include<queue>
#include<string>
#include<map>
using namespace std;
#define INF 99999999
#define M 700


int main(){	
	
	string s1,s2;
	int hash[1000];
	int moren=0,lessn=0;


	memset(hash,0,sizeof(hash));
	int i,j;
	cin>>s1;
	for(i=0;i<s1.length();i++)
	{
		hash[ s1[i] ]++;
	}
	cin>>s2;

	for(i=0;i<s2.length();i++)
	{
		if(hash[ s2[i] ]==0)
		{
			lessn++;
		}
		else 
			hash[s2[i]]--;
	}
	if(lessn ==0)
	{
		printf("Yes %d\n",s1.length() - s2.length());
	}
	else
		printf("No %d\n",lessn);


	return 0;
}