hdu 2072 单词数（字典树入门题）

http://acm.hdu.edu.cn/showproblem.php?pid=2072
Problem Description
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

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

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

Sample Input
you are my friend
#

Sample Output
4

解题思路：这个题用map就可以很容易的解决了，由于最近在练字典树，就用它来写了一下，至于要在插入时记录一下是不是新出现的单词，如果是ans++，否则就继续插入下一个就可以了。

#include <bits/stdc++.h>using namespace std;struct Trie{    int is_str;    Trie *child[26];    Trie()    {        is_str = 0;        for(int i=0;i<26;i++)            child[i] = NULL;    }};Trie *root,*current,*temp;int ans = 0;void insert(string str){    current = root;    for(int i=0;i<str.length();i++)    {        if(current->child[str[i]-'a']==NULL){            temp = new Trie;            current->child[str[i]-'a'] = temp;            current = current->child[str[i]-'a'];        }        else            current = current->child[str[i]-'a'];    }    if(!current->is_str){        current->is_str = 1;        ans++;    }}void del(Trie *root){    for(int i=0;i<26;i++)        if(root->child[i]!=NULL)            del(root->child[i]);    delete(root);}int main(){    string str;    while(getline(cin,str))    {        ans = 0;        root = new Trie;        if(str.length()==1&&str[0]=='#')            break;        stringstream ss(str);        string s;        while(ss>>s)        {           insert(s);        }        printf("%d\n",ans);    }    return 0;}