1251 字典树 模板
来源:互联网 发布:win10 kaiwifi软件 编辑:程序博客网 时间:2024/04/29 11:21
参考资料 :
http://www.wutianqi.com/?p=1359
http://blog.csdn.net/xingyeyongheng/article/category/1516007
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct Trie{ int num; Trie *next[26];//指针数组}root;void createTrie(char *str)//建树{ int len = strlen(str); Trie *p = &root, *q; for(int i = 0; i < len; i++) { int id = str[i] - 'a'; if(p->next[id] == NULL)//对应的位置为空 { q = (Trie *)malloc(sizeof(root)); q->num = 1; for(int j = 0; j < 26; j++) q->next[j] = NULL; p->next[id] = q; p = p->next[id]; } else { p->next[id]->num++; p = p->next[id]; } }}int findTrie(char *str){ int len = strlen(str); Trie *p = &root; for(int i = 0; i < len; i++) { int id = str[i] - 'a'; p = p->next[id]; if(p == NULL) return 0; } return p->num;}int main(){ char str[15]; for(int i = 0; i < 26; i++) root.next[i] = NULL;//初始化,root 不是指针 while(gets(str) && str[0] != '\0') createTrie(str); memset(str, 0, sizeof(str)); while(scanf("%s", str) != EOF) { int ans = findTrie(str); printf("%d\n", ans); } return 0;}
- 1251 字典树 模板
- hdu 1251 统计难题 字典树解释 +字典树模板
- HDU 1251 字典树裸模板
- 字典树模板--静态 ----HDU 1251
- HDOJ 1251-统计难题【模板:字典树】
- HDU 1251 统计难题(字典树模板)
- 字典树 模板
- 字典树【模板】
- 字典树模板
- 字典树模板
- 字典树模板
- 经典字典树模板
- hdu1247 字典树模板
- 字典树模板
- 字典树模板
- 字典树模板
- 字典树模板
- 字典树 模板
- SSL协议的分析及实现
- 计算机的各种操作快捷方式
- 这7种食物竟然催人老
- ORACLE ORDER BY 索引
- ETL学习2
- 1251 字典树 模板
- 一个坑
- compute子句、聚集函数、HAVING子句、order by子句详解
- java GC是在什么时候,对什么东西,做了什么事情?”
- linux下tar.gz、tar、bz2、zip等解压缩、压缩命令小结
- 又一个坑
- Oracle 数据库一致性读的原理
- 照邮件内容提
- 解决linux中sublime text2无法输入中文的问题