博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷P2580(trie)
阅读量:4617 次
发布时间:2019-06-09

本文共 1067 字,大约阅读时间需要 3 分钟。

第一行一个整数 n,表示班上人数。接下来 n 行,每行一个字符串表示其名字(互不相同,且只含小写字母,长度不超过 50)。第 n+2 行一个整数 m,表示教练报的名字。接下来 m 行,每行一个字符串表示教练报的名字(只含小写字母,且长度不超过 50)。

对于每个教练报的名字,输出一行。如果该名字正确且是第一次出现,输出“OK”,如果该名字错误,输出“WRONG”,如果该名字正确但不是第一次出现,输出“REPEAT”。(均不加引号)

这道题就是裸的trie,没什么好多说的。。

1 #include 
2 #include
3 using namespace std; 4 5 const int maxn=55; 6 int n, m; 7 char s[maxn]; 8 struct node{ 9 node *son[26];10 int num;11 }root, *now;12 13 int main(){14 scanf("%d", &n);15 int len;16 for (int i=0; i
son[c]==0)24 now->son[c]=new node();25 now=now->son[c];26 }27 }28 scanf("%d", &m);29 bool flag;30 for (int i=0; i
son[c]){39 flag=true;40 break;41 }42 now=now->son[c];43 }44 if (flag) { printf("WRONG\n"); continue; }45 if (now->num++) printf("REPEAT\n");46 else printf("OK\n");47 }48 return 0;49 }

 

转载于:https://www.cnblogs.com/MyNameIsPc/p/7508562.html

你可能感兴趣的文章
windows server 2008架设IIS7并搭建asp+access网站
查看>>
python argparse模块:命令行选项及参数解析
查看>>
php 排序2
查看>>
Windows下安装redis,并与PHP使用
查看>>
[转]MySQL创建用户与授权方法
查看>>
Windows下AngularJS 和 Git 搭建Angular HelloWorld开发环境
查看>>
安装ejabberd2并配置MySQL为其数据库
查看>>
蛇形填数(算法竞赛入门经典)
查看>>
angular repeat
查看>>
Activiti 工作流会签开发设计思路
查看>>
【leecode】宝石与石头
查看>>
Ubuntu16.04系统安装后的10件真正必做之事 | 原创
查看>>
CF862B Mahmoud and Ehab and the bipartiteness 二分图染色判定
查看>>
android 图片圆角化控件
查看>>
不错的题目
查看>>
随我的记
查看>>
NOIP2009提高组解题报告【2017.3.25更新】
查看>>
maven中的mirrors
查看>>
java第三次作业
查看>>
HP Jack介绍
查看>>