8.5-Day1T1--Asm.Def 谈笑风生

题目大意

m个操作，

1：添加一个字符串

2：查询字符串s是否被添加过（中至多包含一个通配符“*”）

题解

trie树可以得部分分

用map映射

'*'就枚举26个英文字母来判断就可以了

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<map>
#include<cstring>
#include<string>
using namespace std;inline int read()
{int sum = 0,p = 1;char ch = getchar();while(ch < '0' || ch > '9'){if(ch == '-')p = -1;ch = getchar();}while(ch >= '0' && ch <= '9'){(sum *= 10) += ch - '0';ch = getchar();}return sum * p;
}map<string,int> q;
string s;
int n,opt;
int main()
{n = read();    for(int i = 1;i <= n;i++){opt = read();cin>>s;if(opt == 1)q[s] = 1;if(opt == 2){int len = s.length();int o = 30;for(int i = 0;i < len;i++)if(s[i] == '*'){o = i;break;}if(o == 30){if(q.count(s))printf("YES\n");elseprintf("NO\n");}else{bool flag = 0;for(int i = 0;i < 26;i++){char v = 'a' + i;s[o] = v;if(q.count(s)){flag = 1;printf("YES\n");break;}}if(!flag)printf("NO\n");}}}return 0;
}

View Code

转载于:https://www.cnblogs.com/darlingroot/p/11303211.html

8.5-Day1T1--Asm.Def 谈笑风生相关推荐

COGS 2091. Asm.Def的打击序列
★★★ 输入文件:asm_lis.in 输出文件:asm_lis.out 简单对比时间限制:4 s 内存限制:256 MB [题目描述] 白色圆柱形的"蓝翔"号在 ...
[BZOJ1007](HNOI2008)水平可见直线(半平面交习题)
Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: ...
ACM/CF赛制getstart模板
(包含整型变量快速读入.简易循环和连续容器的迭代器循环的宏定义.调试时的运行时间输出(编译选项应有"DEBUG"宏定义)等) 1 /*====================== ...
河南省队选拔 HAOI2015 解题报告
其实省选在四天前就已经结束了,但由于题目难度略大我到今天上午才补完所有题目--(捂脸逃)考场上很幸运,打完了所有我会写的部分分,最后Round1的110分 + Round2的70分,勉强算是没有被联赛 ...
[NOIP2011]聪明的质检员
[问题描述] 小 T 是一名质量监督员,最近负责检验一批矿产的质量.这批矿产共有$n$个矿石,从 1 到$n$逐一编号,每个矿石都有自己的重量$w_i$以及价值$v_i$.检验矿产的流程是: 1. 给 ...
[第一讲]DSP28335将Flash中的代码拷贝到RAM中运行
背景: 近期需要使用28335完成一个简单的逆变器设计,由于开关频率为81kHz,每个开关周期只有12.34us,担心在每个开关期间无法完成相应的计算工作,因此想到了将代码烧写时放在Flash中,初始 ...
使用sprc097的DSP281x_usDelay.asm
在ti sprc097的example中,提供了一个us延时函数,其使用很简单,它的声明放在了DSP281x_Examples.h里面: #define CPU_RATE 6.667L // for ...
Suse11sp3系统安装asm+oracle11G+rac
三台主机规划,域名都是vm 主机名: Public IP(公IP) Private IP(私有IP) vip(虚拟IP) 作用 Suse-rac1.vm 192.168.254.201 10.1.1. ...
怎么理解ASM中的Failgroup
在oracle自己研发的文件系统asm上,我们经常听说Failgroup,那该怎么理解Failgroup呢? 转载于:https://www.cnblogs.com/dayu-liu/p/932866 ...

8.5-Day1T1--Asm.Def 谈笑风生

8.5-Day1T1--Asm.Def 谈笑风生相关推荐

最新文章

热门文章