poj 1251 trie树
来源:互联网 发布:盐和避难所 mac 中文 编辑:程序博客网 时间:2024/05/17 14:26
#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#include<cstdlib>#include<map>#include<queue>#include<deque>#include<list>#include<ctime>#include<stack>#include<vector>#include<iomanip>#include<set>#define Maxn#define modtypedef long long ll;#define FOR(i,j,n) for(int i=j;i<=n;i++)#define DFR(i,j,k) for(int i=j;i>=k;--i)#define lowbit(a) a&-a#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define mem(a) memset(a,0,sizeof(a))#define eps 1e-9const int inf = 0x3f3f3f3f;const double pi = acos(-1.0);using namespace std;typedef struct Trie_node{ int counter; struct Trie_node* next[26]; bool exist;}TrieNode,*Trie;TrieNode* createTrieNode(){ TrieNode *node = (TrieNode*)malloc(sizeof (TrieNode)); node->counter=0; node->exist=false; memset(node->next,0,sizeof node->next); return node;}void Trie_insert(Trie root ,char *word){ Trie node = root; char *p = word; int id; while(*p) { id=*p-'a'; if(node->next[id]== NULL) { node->next[id] = createTrieNode(); } node = node ->next[id]; ++p; node->counter+=1; } node->exist=true;}int Trie_search(Trie root,char *word){ Trie node = root; char *p = word; int id; while( *p ) { id = *p - 'a'; node = node->next[id]; ++p; if(node == NULL) return 0; } return node->counter;}int main(){ Trie root = createTrieNode(); char str[12] ; bool flag = false; while(gets(str)) { if(flag) printf("%d\n",Trie_search(root , str)); else { if(strlen(str) != 0) { Trie_insert(root , str); } else flag = true; } } return 0;}
0 0
- poj 1251 trie树
- Trie树 POJ 1056
- POJ 3630 Trie树
- POJ 2001 Trie树
- poj 2001 trie 树
- POJ 3630 Trie树
- poj 3630 trie树
- POJ 1204 Trie树
- Trie树+poj
- poj 1997 trie树
- POJ 2945 trie树
- POJ 3630 trie树
- poj 1057 trie树
- poj 2503 trie树
- poj 2001 Trie树
- POJ 2001 Trie 字典树
- POJ 2001 trie字典树
- Poj 2503 Babelfish//Trie树
- Android View事件机制一些事
- poj 1057 trie树
- 欢迎使用CSDN-markdown编辑器
- 【ls】查看文件夹中内容,查看当前目录内容
- secureCRT 保存启动信息
- poj 1251 trie树
- 如何杀掉服务器的进程
- android(NDK+JNI)---JNI全面解析
- Tomcat项目部署方式
- 【mkdir】创建目录
- 使用 CXF 做 webservice 简单例子
- 使用js实现全选、反选功能
- Android补间动画效果translate、scale、alpha、rotate详解(带源码)XML实现
- 树状数组