单词数 HDU - 2072 纯字典树个人理解

lily的好朋友xiaoou333最近很空，
他想了一件没有什么意义的事情，
就是统计一篇文章里不同单词的总数。
下面你的任务是帮助xiaoou333解决这个问题。
Input有多组数据，每组一行，每组就是一篇小文章。
每篇小文章都是由小写字母和空格组成，
没有标点符号，遇到#时表示输入结束。
Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。Sample
Input
you are my friend

Sample
Output
4

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
char s[100000];
int top,sum,i;
struct node{int data,c[26];
}p[1000000];
int f()
{memset(p[top].c,-1,sizeof(p[top].c));p[top].data=0;top++;return top-1;
}
void v(int root)
{int j;while(s[i]!=' '&&s[i]!='\0'){j=s[i]-'a';if(p[root].c[j]==-1){p[root].c[j]=f();}root=p[root].c[j];i++;}if(p[root].data==0)sum++;p[root].data++;
}
int main()
{int j,root;
while(gets(s))
{sum=0;i=0;root=f();if(s[0]=='#')break;while(s[i]!='\0'){if(s[i]==' ')i++;else {v(root);}}printf("%d\n",sum);
}return 0;
}

单词数 HDU - 2072 纯字典树个人理解相关推荐

单词数 HDU - 2072（字典树模板题amp;stl）
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数.下面你的任务是帮助xiaoou333解决这个问题. Input 有多组数据,每组一行,每组就 ...
单词数 HDU - 2072
单词数 HDU - 2072 lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数.下面你的任务是帮助xiaoou333解决这个问题. Input ...
HDU - 2072 -- 单词数【set or 字典树】
单词数 Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数.下面你的任务是帮助xiaoou333解决这个问题. Inpu ...
hdu 1251+hdu 1671（字典树）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251 一开始我是直接用STL做的,唉...没有经验那...orz...然后毫无疑问地超时了... 看别 ...
hdu 1075 （字典树映射）
/*问题:输入一段英文,对照给的单词的映射,输出映射后的字符串YY :典型的字典树问题,先处理好映射表,在一映射单词结尾处记录与之对应的单词,后面字符串处理一下,单个单词进行查,找到后输出,没有输出原 ...
统计文件单词数 C语言纯逻辑版 (对标Word)
对标Word不要当真题目要求: 文件中读取字符打印输出每个段落中的单词个数按段落(回车换行为分段)打印输出打印输出每段中最长单词的长度要求细化: 根据英文构词法,一般统计单词时将形如I'm ...
字典树01字典树专题对字典树的理解
对于字典树和01字典树的一点理解: 首先,字典树建树的过程就是按照每个数的前缀来的,如果你要存储一个全小写字母字符串,那么这个树每一个节点最多26个节点,这样的话,如果要找特定的单词的话,按照建树的方 ...
hdu 5687 裸字典树
度熊手上有一本神奇的字典,你可以在它里面做如下三个操作: 1.insert : 往神奇字典中插入一个单词 2.delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3.search: 查询是否 ...
PTA目录树（使用字典树）
目录树题目答案总结题目答案 #include<iostream> #include<algorithm>//使用sort函数 #include<cstring& ...

单词数 HDU - 2072 纯字典树个人理解

单词数 HDU - 2072 纯字典树个人理解相关推荐

最新文章

热门文章