字典树 HDU1251

附上一篇博客http://blog.csdn.net/cambridgeacm/article/details/7752247

#include <iostream>
#include <cstring>
#include <cstdio>using namespace std;struct node
{int coun;node* child[26];node(){coun=0;for(int i=0;i<26;i++)child[i]=NULL;}
};node* root=new node;
node* current;
node* newnode;void inser(char* str)
{current=root;for(int i=0;i<strlen(str);i++){int m=str[i]-'a';if(current->child[m]!=NULL){current=current->child[m];(current->coun)++;}else{newnode=new node;current->child[m]=newnode;current=newnode;(current->coun)++;}}
}int searc(char* str)
{current=root;for(int i=0;i<strlen(str);i++){int m=str[i]-'a';if(current->child[m]!=NULL){current=current->child[m];}elsereturn 0;}return current->coun;
}int main()
{char str[20];while(gets(str),strcmp(str,""))inser(str);while(scanf("%s",str)!=EOF)cout<<searc(str)<<endl;return 0;
}

转载于:https://www.cnblogs.com/wsruning/p/5525772.html

字典树 HDU1251相关推荐

字典树 HDU1251 HDU 5687
模板解决了五个问题,插入,删除,查询是否存在这个单词,查询以这个字符串为前缀的单词数量,查询这个单词是否有前缀 https://leetcode-cn.com/problems/implement-t ...
字典树 ZOJ1109 HDU1251 PKU1204 HDU1075
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种.典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计.它的优点是:利用字符串的公共前缀 ...
HDU1251 统计难题【字典树】
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Subm ...
hdu1251 hash或者字典树
题意: 统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量 ...
字符串处理——字典树
[概述] 字典树,又称为单词查找树,Tire 树,是一种树形结构,它是哈希树的变种. 字典树与字典很相似,当要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典 ...
字典树(tire树)
字典树功能: 给定n个主串平均长度为len1,m个模式串平均长度为len2,问m个模式串分别在n个字符串中出现了几次? 首先如果用kmp算法,对于n个主串每个主串都和m个模式串进行比较,那么对于每一个 ...
hdu5296 01字典树
根据二进制建一棵01字典树,每个节点的答案等于左节点0的个数 * 右节点1的个数 * 2,遍历整棵树就能得到答案. AC代码: #include<cstdio> using namespa ...
BZOJ 3483 SGU505 Prefixes and suffixes（字典树+可持久化线段树）
[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=3483 [题目大意] 给出一些串,同时给出m对前缀后缀,询问有多少串满足给出的前缀后缀模 ...
2014百度之星 Xor Sum(字典树+贪心)
题目在HDU_OJ Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometh ...

字典树 HDU1251

字典树 HDU1251相关推荐

最新文章

热门文章