Asm.Def谈笑风生

★   输入文件:asm_talk.in   输出文件:asm_talk.out   简单对比
时间限制:2 s   内存限制:256 MB
php

【题目描述】

 

“人呐都不知道,本身不能够预料,直升机刚一出圣地亚哥就把我丢到大家船上,说中央已经决定了,让我来帮忙监听无线电信号……”人工智能

美国海军“无蛤”号电子测量船的船长,斯科特·华莱士继续把玩着手中的鸭嘴笔,“我们就在你要监听的那我的工智能舰队眼皮底下,你怎么知道这么做死没问题?”spa

“管它呢,我告诉你一点人生的经验,有事就坐那个撤,”Asm.Def瞟了一眼窗外为“无蛤”号护航的151“雪风”号驱逐舰,“它跑得比谁都快。”code

华莱士的心里此时是崩溃的。“来人,把Asm.Def塞进意大利炮,打出去。我从未见过有如此厚颜……”blog

“住手!”Asm.Def大喊。内存

“咱们在圣地亚哥找到的数据代表,人工智能发出的无线电信号遵循必定模式,据此能够预测它们的行动。”字符串

Asm.Def检测到了一系列无线电信号,每一个信号都是由小写字母组成,长度<=20的字符串。他有时会查询,某个字符串T是否已被检测到。T中可能会包含一个通配符“*”,表明这一位能够是任意字母。get

 

【输入格式】

 

第一行一个整数m,表示操做数量。string

接下来m行每行一个操做,为以下两种之一:io

1 S:表示Asm.Def新检测到了一个信号S。

2 T:表示查询信号T是否已被检测到。有则输出“YES”,不然输出“NO”。T中至多包含一个通配符“*”。

 

【输出格式】

 

 

对每一个2操做,输出一行“YES”或“NO”。

 

【样例输入】

6
1 ab
2 ab*
1 abc
1 adc
2 *d
2 abc

【样例输出】

NO
NO
YES

【提示】

 

数据范围:

70%的数据,m<=1000.

100%的数据,m<=10^5.

S、T都是长度不超过20的小写字母串,但T中可能包含通配符。

 思路:STL——map||字典树

代码实现:

 1 #include<map>
 2 #include<string>
 3 #include<cstdio>
 4 using namespace std;
 5 int m,a,b,p,l;
 6 map <string,bool>v;
 7 char ch[30];
 8 int main(){
 9     freopen("asm_talk.in","r",stdin);
10     freopen("asm_talk.out","w",stdout);
11     scanf("%d",&m);
12     while(m--){
13         scanf("%d%s",&a,ch);
14         if(a==1) v[ch]=true;
15         if(a==2){
16             b=30;
17             for(int i=0;ch[i]!='\0';i++) if(ch[i]=='*') b=i;
18             if(b<20){
19                 for(int i=0;i<26;i++){
20                     ch[b]=i+'a';
21                     if(v[ch]){
22                         puts("YES");
23                         p=1;
24                         break;
25                     }
26                 }
27             }
28             else if(v[ch]) puts("YES"),p=1;
29             if(p) p=0;
30             else puts("NO");
31         }
32     }
33     return 0;
34 }

不知道为啥字典树的明明本地输出都是NO(正确的),评测机那却都是YES(错误的),真神气,因而写了个map的。

其实真在考场上赶上字典树的T,我也倾向于用map,由于简单好写不易出错。

题目来源:COGS

相关文章
相关标签/搜索