stl练习C

最新推荐文章于 2024-05-05 08:15:00 发布

原创最新推荐文章于 2024-05-05 08:15:00 发布 · 252 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的程序设计问题：实现一个能够进行单词插入和查找操作的字典。通过使用C++标准模板库中的map容器，高效地完成了指定任务。输入包含多组测试数据，每组数据包括一系列操作指令，涉及插入新单词及查询单词是否存在。

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

Description

averyboy是一个非常男孩，现在他手里有一本字典。刚开始，这本字典空的。现在有两种操作，第一种操作是向这个字典里面插入一个单词，第二种操作是查找一个单词是否在这本词典中，如果在，则输出yes,反之输出no

Input

第一行为一个整数T(T <= 3)代表测试数据的组数
接下来T组测试数据
每组测试数据的第一行为一个整数N（N <= 100000）代表操作的总数
接下来N行，每一行格式如下op token，其中op为1或2，token代表是一个单词，如果op为1，代表向字典种插入单词token,如果op为2，代表询问字典种是否存在单词token.如果存在输出yes，不存在输出no。

Output

对于询问操作，输出yes或者no

Sample Input

1
5
1 abc
2 abc
1 bcd
1 ddd
2 aaa

Sample Output

yes
no

HINT

#include<bits/stdc++.h>
using namespace std;

string x[100005];
map<string,int> mp;

int main()
{
    int T=0,N=0;
    int a;
    do{cin>>T;}while(T>3);
    for (int i=0;i<T;i++)
    {
        cin>>N;
        for (int j=0;j<N;j++)
        {
         cin>>a;
         cin>>x[j];
         if (a==1)     mp[x[j]]=1;
         if (a==2)  
             if (mp.count(x[j])) 
                 cout<<"yes"<<endl;
             else     cout<<"no"<<endl;
        }
        mp.clear();
     }
    return 0;
}