2016 百度之星 Problem C -- （乱写STL，映射过啊）

Problem C

 

 Accepts: 461

 

 Submissions: 4075

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 131072/131072 K (Java/Others)

Problem Description

度熊手上有一本神奇的字典，你可以在它里面做如下三个操作：

1、insert : 往神奇字典中插入一个单词

2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词

3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串

Input

这里仅有一组测试数据。第一行输入一个正整数$N(1\le N\le 100000)$，代表度熊对于字典的操作次数，接下来$N$行，每行包含两个字符串，中间中用空格隔开。第一个字符串代表了相关的操作（包括： insert, delete 或者 search）。第二个字符串代表了相关操作后指定的那个字符串，第二个字符串的长度不会超过30。第二个字符串仅由小写字母组成。

Output

对于每一个search 操作，如果在度熊的字典中存在给定的字符串为前缀的单词，则输出Yes 否则输出 No。

Sample Input

5
insert hello
insert hehe
search h
delete he
search hello

Sample Output

Yes
No

<pre name="code" class="cpp">#include <cstdio>
#include <iostream>
#include <map>
#include <algorithm>
#include <string>
using namespace std;
char S1[15],S2[45];
map<string,int> M;
int main(){
	int n;
	scanf("%d",&n);
	while(n--){
	    scanf("%s%s",S1,S2);
	    string s2=S2;
	    map<string,int>::iterator it;
	    if(S1[0]=='i'){
	        M[s2]++;
        }
		else if(S1[0]=='s'){
	        string s2=S2;
            int flag=0;
            for(it=M.lower_bound(S2);it!=M.end();it++){
	            string t=it->first;
	            if(t.find(s2)!=0)
	                break;
				if(it->second){
					flag=1;
                    break;
                }
            }
            puts(flag?"Yes":"No");
        }
		else{
            for(it=M.lower_bound(S2);it!=M.end();it++){
	            string f=it->first;
	            if(f.find(s2)!=0)
					break;
                it->second=0;
            }
        }
    }
	return 0;
}