Home => ProblemSet => 4.1-08:[hdu2072]单词数
Problem2129--4.1-08:[hdu2072]单词数

2129: 4.1-08:[hdu2072]单词数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。


Input

有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。

Output

每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

Sample Input Copy 

you are my friend
#

Sample Output Copy 

4

HINT

1 <= 单词总数量 <= 105

Source/Category

数据结构 Trie 
[ Submit ] [ Status ]