SDUT字典树
来源:互联网 发布:淘宝网商贷额度没了 编辑:程序博客网 时间:2024/06/06 04:59
字典树
Time Limit: 1000MS Memory Limit: 65536KB
SubmitStatistic
Problem Description//静态字典树,模拟字典树的动态内存分配#include<iostream>#include<cstdio>#include<cstring>using namespace std;struct node{ int data; int next[26];}st[1000000];int top;int Creat(){ memset(st[top].next,-1,sizeof(st[top].next)); st[top].data=0; top++; return top-1;}void Insert(int root,char *s){ int i; int len=strlen(s); for(i=0;i<=len-1;i++) { int t=s[i]-'a'; if(st[root].next[t]==-1) { st[root].next[t]=Creat(); } root=st[root].next[t]; } st[root].data++;//相同字母的数量}int Search(int root,char *s){ int i; int len=strlen(s); for(i=0;i<=len-1;i++) { int t=s[i]-'a'; if(st[root].next[t]==-1) return 0; root=st[root].next[t]; } return st[root].data;}int main(){ int n,m; char s[12]; int root; while(~scanf("%d%d",&n,&m)) { if(m==0&&n==0) break; top=0; root=Creat(); while(n--) { scanf("%s",s); Insert(root,s); } while(m--) { scanf("%s",s); if(Search(root,s)) printf("Yes\n"); else printf("No\n"); } } return 0;}
遇到单词不认识怎么办? 查字典啊,已知字典中有n个单词,假设单词都是由小写字母组成。现有m个不认识的单词,询问这m个单词是否出现在字典中。
Input
含有多组测试用例。
第一行输入n,m (n>=0&&n<=100000&&m>=0&&m<=100000)分别是字典中存在的n个单词和要查询的m个单词.
紧跟着n行,代表字典中存在的单词。
然后m行,要查询的m个单词
n=0&&m=0 程序结束
数据保证所有的单词都是有小写字母组成,并且长度不超过10
Output
若存在则输出Yes,不存在输出No .
Example Input
3 2aabaaadacad0 0
Example Output
NoYes
Hint
Author
gyx
0 0
- SDUT 2828 字典树
- SDUT字典树
- SDUT-1500-(字典树)
- 字典树 SDUT OJ 2828
- SDUT OJ 2892——字典树
- A(SDUT-OJ 2892)----字典树
- SDUT 1500 Message Flood(字典树 && 模板)
- 第六届山东省赛I题 Routing Table 字典树 NEU 1588 & UPC 3116 & SDUT 3259
- 字典树
- 字典树
- 字典树
- 字典树
- 字典树
- 字典树。。
- 字典树
- 字典树
- 字典树
- 字典树
- Linux vim常用操作命令总结
- codevs 1116 四色问题(dfs)
- Python虚拟环境下安装TensorFlow
- boost signal2 教程
- 基于数据库的存取控制实现系统角色控制
- SDUT字典树
- 我们都曾是菜鸟....
- redis 批处理 查询所有的数据value
- 友盟实现微信QQ分享
- Android常用开发框架搭建之lib篇
- 【Darwin学习笔记】之获取系统处理器数量的方法
- Proe点击打开闪退
- Android开发规范
- 低版本ie的问题遇到就记下来