hdu 2072-单词数(字典树)

address：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

题目做的很难受，本来 好简单 用string类型传参前注意到 字符串末尾不处理的话 最后一个单词 就不会录入做判断 ，所以在原字符串后加’ ’ ，所以多扫描一位
各种改 交了10几次 都是错的 不得不用 char类型字符串每次更改末尾了 但我觉得 我对string类型的 处理没错 ， 错误代码 贴到第二个 希望某位大佬能指出错误
string 类型的 错误已经找到了 是最后数组没清零 清一下 就好 ，分析就不删了 当反思

正确代码

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6+10;
int sum;
struct node
{
    int t;
    node * child[26];
    node()
    {
        t = 0;
        for (int i=0; i<26; i++)
        {
            child[i] = NULL;
        }
    }
};
node *root;
int flag;
void build(char* a)
{
    //cout<<a<<endl;
    node *p;
    node * newnode;
    int i;
    p = root;
    for (i=0; i<strlen(a); i++)
    {
        int m = a[i]-'a';
        if (p->child[m]==NULL)
        {
            newnode = new node;
            p->child[m] = newnode;

        }
        p = p->child[m];
    }
    if (p->t==0)
    {
        sum++;
        p->t=1;
    }
}
void ended(node *head)   //删除字典树
{
    for (int i=0; i<26; i++)
    {
        if (head->child[i]!=NULL)
            ended(head->child[i]);
    }
    delete head;
}
int main()
{
    char s[maxn];
    char s2[maxn];
    while (gets(s) && strcmp(s, "#"))
    {
        root  = new node;
        int i, j, top = 0;
        sum= 0;
        for (i = 0; i <= strlen(s); i++)
        {
            if (s[i] >= 'a' && s[i] <= 'z')
            s2[top++] = s[i];
            else
            {
                if (top != 0)
                {s2[top] = '\0';
                top = 0;
                build(s2);}
            }
        }
        printf("%d\n", sum);
    }

    return 0;
}

用 string 存储

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6+10;
int sum;
struct node
{
    int t;
    node * child[26];
    node()
    {
        t = 0;
        for (int i=0; i<26; i++)
        {
            child[i] = NULL;
        }
    }
};
node *root;
int flag;
void build(string a)
{
    //cout<<a<<"@"<<endl;
    node *p;
    node * newnode;
    int i;
    p = root;
    for (i=0; i<a.length(); i++)
    {
        int m = a[i]-'a';
        if (p->child[m]==NULL)
        {
            newnode = new node;
            p->child[m] = newnode;

        }
        p = p->child[m];
    }
    if (p->t==0)
    {
        sum++;
        p->t=1;
    }
}
void ended(node *head)   //删除字典树
{
    for (int i=0; i<26; i++)
    {
        if (head->child[i]!=NULL)
            ended(head->child[i]);
    }
    delete head;
}
int main()
{
    char a[maxn];
    sum=0;
    while (gets(a)&& strcmp(a, "#"))
    {
        sum=0;
        root = new node;
        string gd="";
        //cout<<strlen(a)<<endl;
        a[strlen(a)]=' ';
        for (int i=0; i<strlen(a); i++)
        {
            //cout<<a[i]<<"!!!!!"<<endl;
            if (a[i]>='a'&&a[i]<='z')
                gd += a[i];
            else if (gd!="")
            {
                build(gd);
                gd = "";
            }
        }
        cout<<sum<<endl;
        //getchar();
        ended(root);
        memset(a,0,sizeof(a));
    }

    return 0;
}