本文主要是介绍COJ 1383 STL中的set，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
[STL][007]字符串查找
Time Limit: 5000 ms Memory Limit: 65536 KBTotal Submit: 40 Accepted: 1
Description
现在给你一个字典，再给出几个字符串，让你查找，这些字符串是否在其中。
Input
第一行是两个整数M，N分别表示字典数和字符串数。
第2至第M+1行，每一行是一个字典。
第M+2至第M+2+N行是徐查找的字符串。
(n<=10,0000, m<=20,0000, 字符串长度不超过10，且均为小写字母)
第2至第M+1行，每一行是一个字典。
第M+2至第M+2+N行是徐查找的字符串。
(n<=10,0000, m<=20,0000, 字符串长度不超过10，且均为小写字母)
Output
共N行，每行表示第i个字符串在不在字典中，用0表示不在，1表示在。
Sample Input
5 3
acc
cat
multiply
do
will
accept
cat
a
acc
cat
multiply
do
will
accept
cat
a
Sample Output
0
1
0
1
0
Hint
<set>
本来第一次就过了，不过没过，原因是系统给的数据出问题了，管理员看了之后才过，难怪以前没有一个人得过呢……哈哈
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <string>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{set<string>p;int m,n,i;string a,b;cin>>m>>n;for(i=0;i<m;i++){cin>>a;p.insert(a);}for(i=0;i<n;i++){cin>>b;if(p.find(b)==p.end()) cout<<'0'<<endl;else cout<<'1'<<endl;}return 0;
}
这篇关于COJ 1383 STL中的set的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
