静态字典树(模拟动态的)
来源:互联网 发布:查询芝麻分数据接口 编辑:程序博客网 时间:2024/06/06 00:19
<pre name="code" class="cpp">静态字典树,其实质是模拟实现动态字典树的#include<cstdio>#include<cstring>#include<cstdlib>const int Max=10;using namespace std;struct trie{ int next[Max]; int flag;}node[100000];int num;bool insert(char * str){ int i,len,tem,p; p=0; len=strlen(str); for(i=0;i<len;i++) { tem=str[i]-'0'; if(node[p].next[tem]!=-1){ p=node[p].next[tem]; if(i==len-1) return 1; if(node[p].flag==1) return 1; }// 已插入过字符的处理,更具实际的情况写返回条件 else {// 这是真正的插入字符 node[p].next[tem]=++num; p=num; } if(i==len-1) node[p].flag=1;// 记录单词的最后一个字符 } return 0;}int main(){ int T,n,i; char s[15]; bool yes; scanf("%d",&T); while(T --) { scanf("%d",&n); memset(node,-1,sizeof(node)); ///初始化莫忘 yes=0; num=0; for(i=0;i<n;i++) { scanf("%s",s); if(yes==0) if(insert(s)) yes=1; } if(yes==0) printf("YES\n"); else printf("NO\n"); }}// 注意写静态内存方式的trie树时不要乱写指针,我就悲剧的调试好久没有结果
0 0
- 静态字典树(模拟动态的)
- hdu2846(动态字典树||静态字典树 模板)Repository
- 字典树 静态建树与动态建树
- 静态字典树和动态字典树模板
- 字典树的动态实现
- poj 3630 Phone List (字典树 +静态字典树)
- HDU 1761(模拟题,字典树)
- POJ3630 Phone List+字典数三种申请内存的方法--动态、静态、半动态
- HDU 1671 静态trie(字典树)
- hdu 1004 简单字典树(静态)
- EOJ 3261分词(静态字典树)@
- 字典树+静态存储
- 字典树+静态存储
- POJ3630-静态字典树
- oracle 静态数据字典视图 和 动态数据字典视图
- hdu1251 字典树的动态存储 不错!
- 字典树模板(动态)
- 3764树上的异或值(自己研究的静态字典树)
- 快速排序的原理与优化
- sqlite3数据库
- 【非技术】我的常用网站
- 阿里巴巴2015研发工程师在线笔试附加题
- STL set的用法
- 静态字典树(模拟动态的)
- 编程精粹--编写高质量C语言代码(6):对程序进行逐条跟踪
- 求最长公共子串
- 阿里巴巴集团2015年秋季校招在线笔试附加题分析
- SELECT MIN(object_id),MAX(object_id) FROM TABLE 如何优化
- wrfwstgfwstfg
- 求两个字符串的最长的连续公共子串
- 3.4 命令模式(5.2)
- 2015阿里巴巴校招网上笔试