字典树模板
2016-05-16 12:52
302 查看
struct Trie
{
Trie *next[26];
int v; //根据需要变化
bool flag;
Trie()
{
memset(next,0,sizeof(next));
v=0;
flag=false;
}
};
struct Trie *root;
void createTrie(char *str)
{
int len = strlen(str);
struct Trie *p , *q;
p=root;
for(int i=0; i< len; ++i)
{
int id = str[i]-‘a’;
if(p->next[id] == NULL)
{
p->next[id]=new Trie;
}
p = p->next[id];
p->v++;
}
p->flag=true;//需要标记结尾
}
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;
if(p->flag)
return -1 // //字符集中已有串是此串的前缀
}
return p->v ; //该字符串出现的次数
for(int i=0;i<26;i++)
if(p->next[i]!=NULL)
return -1 //此串为某字符的前缀 本身不为本身的前缀
}
void dealTrie(Trie* T)
{
T=root;
int i;
if(T==NULL)
return 0;
for(i=0;i< MAX;i++)
{
if(T->next[i]!=NULL)
deal(T->next[i]);
}
free(T);
}
“`
{
Trie *next[26];
int v; //根据需要变化
bool flag;
Trie()
{
memset(next,0,sizeof(next));
v=0;
flag=false;
}
};
struct Trie *root;
void createTrie(char *str)
{
int len = strlen(str);
struct Trie *p , *q;
p=root;
for(int i=0; i< len; ++i)
{
int id = str[i]-‘a’;
if(p->next[id] == NULL)
{
p->next[id]=new Trie;
}
p = p->next[id];
p->v++;
}
p->flag=true;//需要标记结尾
}
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;
if(p->flag)
return -1 // //字符集中已有串是此串的前缀
}
return p->v ; //该字符串出现的次数
for(int i=0;i<26;i++)
if(p->next[i]!=NULL)
return -1 //此串为某字符的前缀 本身不为本身的前缀
}
void dealTrie(Trie* T)
{
T=root;
int i;
if(T==NULL)
return 0;
for(i=0;i< MAX;i++)
{
if(T->next[i]!=NULL)
deal(T->next[i]);
}
free(T);
}
“`
相关文章推荐
- Spring学习总结(10)——Spring JMS---三种消息监听器
- Spring学习总结(10)——Spring JMS---三种消息监听器
- SOAP webserivce 和 RESTful webservice 对比及区别
- 《挑战程序设计》学习记录--第一天--2.2一往直前,贪心法
- Spring学习总结(10)——Spring JMS---三种消息监听器
- java统计汉字,字母数字等个数
- 开始学习Hadoop
- 爬虫技术浅析
- 5月13日 PDO封装
- 自己写的哈夫曼树代码,有兴趣的朋友可以看看(C++)
- JVM的内存模型
- Unity3D 基地实现(摄像机移动、拖动建筑等)
- CAP和BASE理论
- 自定义圆形ImageView
- [spring源码学习]九、IOC源码-applicationEventMulticaster事件广播
- java排序算法
- 使用 R 语言挖掘 QQ 群聊天记录
- AJAX的后退页面刷新问题的解决方法(1)
- C++第8周项目 数组和指针 【项目2-用对象数组操作长方柱类】(复习新版)
- 细说PHP中strlen和mb_strlen的区别