POJ2001 - Shortest Prefixes - 字典树
2014-08-06 19:41
399 查看
#include<stdio.h> #include<string.h> char word[1001][21]; struct tree { tree *next[30]; int time; int fin; tree() { for(int i=0;i<30;i++) { next[i]=NULL; } time=0; fin=0; } }*root; void set(char *s) { tree *item=root; for(int i=0;s[i];i++) { int j=s[i]-'a'; if(item->next[j]==NULL) { item->next[j]=new tree; item->next[j]->time=1; } else { item->next[j]->time++; } item=item->next[j]; } item->fin=1; } void search(char *s) { tree *item=root; for(int i=0;s[i]&&item;i++) { int j=s[i]-'a'; if(item->next[j]->time==1) { printf("%c",s[i]); return ; } else { printf("%c",s[i]); } item=item->next[j]; } } int main() { root=new tree; int i=0; while(gets(word[i])) { set(word[i]); i++; } int j=0; while(j<i) { printf("%s ",word[j]); search(word[j]); puts(""); j++; } }
相关文章推荐
- [字典树] poj 2001 Shortest Prefixes
- Shortest Prefixes POJ - 2001(字典树)
- POJ 2001 Shortest Prefixes【第一棵字典树】
- POJ 2001 Shortest Prefixes 字典树Trie
- poj 2001 Shortest Prefixes 字典树的输出问题的解释~~ 2012-4-14
- Shortest Prefixes POJ - 2001 (字典树模板题~)
- POJ 2001 Shortest Prefixes 【 trie树(别名字典树)】
- poj 2001 Shortest Prefixes 字典树(模版题)
- poj 2001 Shortest Prefixes ——字典树入门
- POJ 2001 Shortest Prefixes【字典树】
- POJ 2001 Shortest Prefixes 【 trie树(别名字典树)】
- POJ 2001-Shortest Prefixes【字典树】
- POJ 2001 Shortest Prefixes【字典树】
- POJ【2001】Shortest Prefixes----字典树
- poj 2001 Shortest Prefixes 字典树
- POJ 2001 Shortest Prefixes 字典树
- POJ2001 Shortest Prefixes 动态字典树实现
- poj 2001 Shortest Prefixes 【字典树】【找每一个字符串在字符串集里面的 最短且可唯一标识 的前缀】
- [复习][poj2001]字典树(trie树)Shortest Prefixes
- 字典树---2001 POJ Shortest Prefixes(找最短前缀)