STL map用法之ZZ买衣服

最新推荐文章于 2025-11-19 14:13:51 发布

原创最新推荐文章于 2025-11-19 14:13:51 发布 · 747 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL

本文介绍了一种使用C++编程语言及标准模板库(map)来解决字符串匹配问题的方法。通过读取输入的字符串集合并利用map进行高效查找，程序能够判断新输入的字符串是否已存在于集合中，并据此输出相应的结果。此方法适用于需要频繁进行字符串匹配的应用场景。

题目链接

#include <iostream>
#include <stdio.h>
#include <map>
#include <string>
using namespace std;
int main()
{
	int n,m;
	map<string,int> a;
	while (~scanf("%d%d",&n,&m))
	{
		char s[100];
		a.clear();
		for (int i = 0; i < n; i++)  
        {  
            scanf("%s", s);  
            a[s] = 1;  
        } 
		while (m--)
		{
			scanf("%s",s);
			if (a[s]==1)
				printf("NO\n");
			else 
			{
				a[s]=1;
				printf("YES\n");
			}
		}
	}
	return 0;
}