trie树(简单版本)
来源:互联网 发布:淘宝上好评后怎么截图 编辑:程序博客网 时间:2024/05/18 20:07
trie树简单版
#include<cstdio>#include<cstring>#include<iostream>using namespace std;struct node{ int next[26]; int cnt; void init() { cnt=0; memset(next,-1,sizeof(next)); }}T[1000000];int le;void insert(char *s){ int i=0,p=0; while(s[i]) { int x=s[i]-'a'; if(T[p].next[x]==-1) { T[le].init(); T[p].next[x]=le++; } p=T[p].next[x]; T[p].cnt++; i++; }}void query(char *s){ int i=0,p=0; while(s[i]) { int x=s[i]-'a'; if(T[p].next[x]==-1) { puts("0"); return ; } p=T[p].next[x]; i++; } printf("%d\n",T[p].cnt);}int main(){ int n,m; char str[20]; while(~scanf("%d",&n)) { le=1; T[0].init(); while(n--) { scanf("%s",str); insert(str); } scanf("%d",&m); while(m--) { scanf("%s",str); query(str); } }}样例输入5babaabbabbbaaaaabbaaaaaabaababaababb5babbbaabaaababbbbbabbaab样例输出10300
0 0
- trie树(简单版本)
- Trie树的简单实现(Java版本)
- Phone List(poj3630,简单trie树)
- 自制简单Trie树
- 简单字典树Trie
- Trie树trie(前缀)
- Trie 树的简单实现
- Trie 树及其简单应用
- Uva1401 Trie树 + 简单dp
- 最简单的trie树
- Trie树的简单应用
- POJ 2418 简单trie树
- poj 2418 简单Trie树
- trie 树的简单实现
- Trie前缀树简单实现
- trie树(字典树)简单的运用
- hihoCoder - 1014 - Trie树 (简单字典树!!)
- Trie Tree (字典树)的简单使用 与 模板。
- 软件盘与输入框
- Cookie介绍及JavaScript操作Cookie方法详解
- 教学反馈系统-阶段项目1
- leetcode 1 Two Sum
- VB和C#中serialPort控件导入DataReceived事件
- trie树(简单版本)
- 使用CXF和spring发布rest服务
- iOS开发系列--音频播放、录音、视频播放、拍照、视频录制
- 一起talk GCC吧(第四回:GCC警告)
- Android使用腾讯定位SDK显示当前地址
- LeetCode 208: Implement Trie (Prefix Tree)
- 第十六周 程序阅读
- 打车软件烧钱背后的商业逻辑
- android 自定义对话框 位置