codevs 1729 单词查找树

二次联通门 : codevs 1729 单词查找树

/*codevs 1729 单词查找树Trie树统计节点个数建一棵Trie树插入单词时每新开一个节点就计数器加1*/
#include <cstdio>
#include <cstring>
#include <cstdlib>void read (int &now)
{now = 0;register char word = getchar ();while (word < '0' || word > '9')word = getchar ();while (word >= '0' && word <= '9'){now = now * 10 + word - '0';word = getchar ();}
}struct Trie_Type
{struct Trie{Trie *next[26];bool Add_flag;bool flag;};Trie Root;int Count;void Insert (char *line){int Length = strlen (line);Trie *now = &Root;Trie *res;for (int i = 0; i < Length; i++){int name = line[i] - 'A';if (now->next[name] == NULL){res = (Trie *) malloc (sizeof Root);res->flag = true;for (int j = 0; j < 26; j++)res->next[j] = NULL;now->next[name] = res;Count++;now = now->next[name];}else{now->next[name]->flag = true;now = now->next[name];}}}void Clear (){for (int i = 0; i < 26; i++)Root.next[i] = NULL;}};Trie_Type Make;
int N;int main (int argc, char *argv[])
{Make.Clear ();register char word[65];while (scanf ("%s", word) != EOF)Make.Insert (word); printf ("%d", Make.Count + 1);return 0;
}

转载于:https://www.cnblogs.com/ZlycerQan/p/6753759.html

codevs 1729 单词查找树相关推荐

1337：【例3-2】单词查找树
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1732 通过数: 910 [题目描述] 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里.为了提高查找和定位的速度 ...
java单词查找树_Trie 单词查找树 java实现(来自算法第4版)
强烈建议看书上的实现步骤,这里只是一个个人记录. 单词查找树的性能: 查找命中所需的时间与被查找的键的长度成正比.比如单词有7个字符,查找或插入操作最多只需要检查8个节点. 查找未命中只需检查若干个字 ...
单词查找树（信息学奥赛一本通-T1337）
[题目描述] 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里.为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下: 1．根结点不包含字母,除根结点外每一个结 ...
算法（第4版） Chapter 5.2 单词查找树
Algorithms Fourth Edition Written By Robert Sedgewick & Kevin Wayne Translated By 谢路云 Chapter 5 ...
前缀树（字典树，单词查找树，Trie树）
参考网址:https://blog.csdn.net/u013949069/article/details/78056102?utm_source=copy 概述前缀树又名字典树,单词查找树,Tri ...
字典树（单词查找树、Trie）
文章目录单词查找树 1 基本概念 2 字典树的应用 3 字典树基本操作的实现 4 参考资料单词查找树 1 基本概念百度百科对字典树的介绍为:是一种树形结构,是一种哈希树的变种. < ...
java工具：字典树（单词查找树/Trie树）的实现以及使用
项目地址 https://github.com/kylin-hunter/k-dic 文章目录项目地址前言一.字典树二.使用步骤 1 引入库 1.1 编译并发布到本地 1.2 gradle ( ...
字典树（单词查找树）详解
文章目录前言什么是字典树性质代码详解属性 & 构造器 insert 插入 searchPrefix 搜索前缀完整代码: 前言当你在搜索条输入字符时,搜索引擎会根据你所输入的字符进 ...
hbase源码系列（五）Trie单词查找树
在上一章中提到了编码压缩,讲了一个简单的DataBlockEncoding.PREFIX算法,它用的是前序编码压缩的算法,它搜索到时候,是全扫描的方式搜索的,如此一来,搜索效率实在是不敢恭维,所以在h ...

codevs 1729 单词查找树

codevs 1729 单词查找树相关推荐

最新文章

热门文章