Trie模板
来源:互联网 发布:北京积分落户 知乎 编辑:程序博客网 时间:2024/06/06 00:09
#include<cstdio>#include<cstring>const int maxnode=210,sigma_size=26;struct Trie{int ch[maxnode][sigma_size];int val[maxnode];int sz;trie(){sz=1;memset(ch[0],-1,sizeof(ch[0]));}int idx(char c){return c-'A';}void insert(char *s,int v){int n=strlen(s),u=0;for(int i=0;i<n;i++){int c=idx(s[i]);if(ch[u][c]==-1){memset(ch[sz],-1,sizeof(ch[sz]));val[sz]=0;ch[u][c]=sz++;}u=ch[u][c];}val[u]=v;}int find(char *s){int n=strlen(s),u=0;for(int i=0;i<n;i++){int c=idx(s[i]);if(ch[u][c]==-1)return 0;u=ch[u][c];}return val[u];}}trie;int main(){char s[maxnode];while(scanf("%s",s)==1&&s[0]!='.')trie.insert(s,1);while(scanf("%s",s)==1&&s[0]!='.')printf("%d\n",trie.find(s));return 0;}
阅读全文
0 0
- Trie模板
- Trie 模板
- Trie模板
- trie模板
- Trie模板
- Trie模板
- Trie模板
- Trie模板
- 【模板】Trie树模板
- trie树的模板
- trie树入门(模板)
- trie树模板
- 字典树(trie)模板
- Trie字典树【模板
- Trie树模板
- Trie树模板
- Trie树模板
- 字典树Trie 模板
- centos . mysql 启动失败
- 《自动化测试修炼宝典》-第一章节-测试自动化的简介和目标
- springMVC <input type="file" 的简单上传至服务器
- 【HTTP】Fiddler(三)- Fiddler命令行和HTTP断点调试
- MP算法模板
- Trie模板
- keil硬仿卡死在while(RCC_GetSYSCLKSource() != 0x08);
- java中的几种对象(PO,VO,DAO,BO,POJO)
- 二分查找
- C++11 Lambda表达式
- iOS开发
- Hive SQL的编译过程
- AngularJS 笔记 01
- 数组和list的区别