poj2001 从现在开始，我要做的足够 强大

思路：字典树，我们对每个单词中的字母 进行记录出现的个数，在查找的过程中，我们可以 我们只需要查找到知道前缀中的字母出现了一次，或则找到单词末尾

 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string.h>
using namespace std;
struct node
{
    int sum;
    struct node *next[26];
    node()
    {
        sum=0;
        for(int i=0; i<26; i++)
            next[i]=NULL;
    }
};
char word[1002][21];
node *Root;
void Build_Tree(char *tem)
{
    node *root,*te;
    root=Root;
    int len=strlen(tem);
    for(int i=0; i<len; i++)
    {
        if(root->next[tem[i]-'a']==NULL)
        {
            te=new node();
            root->next[tem[i]-'a']=te;
        }
        root=root->next[tem[i]-'a'];
        root->sum++;
    }

}
int find(char *tem)
{
    int Len=strlen(tem);
    node *root;
    root=Root;
    for(int i=0; i<Len; i++)
    {
        root=root->next[tem[i]-'a'];
        if(root->sum==1)
            return i;
    }
    return Len-1;
}
void freedom(struct node *r)
{
    for(int i=0; i<26; i++)
        if(r->next[i]!=0)
            freedom(r->next[i]);
    free(r);
}
int main()
{
    int Len=0;
    Root=new node();
    while(scanf("%s",word[Len])!=EOF)
    {
        Build_Tree(word[Len]);
        Len++;
    }
    for(int i=0; i<Len; i++)
    {
        int t=find(word[i]);
        printf("%s ",word[i]);
        for(int j=0; j<=t; j++)
            printf("%c",word[i][j]);
        printf("\n");
    }
    freedom(Root);
    return 0;
}