poj2001

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char dic[10000][25];//这里一开始开了20，死活不对
typedef struct node
{
    int count;
    struct node *next[26];
}node;
node *root=new node();
void insert(int num)
{
    int len=strlen(dic[num]);
    node *now=root;
    node *newnode;
    for(int i=0;i<len;i++)
    {
        if(now->next[dic[num][i]-'a']!=NULL)
        {
            now=now->next[dic[num][i]-'a'];
            (now->count)++;
        }
        else
        {
            newnode=new node();
            newnode->count=1;
            for(int j=0;j<26;j++)
            newnode->next[j]=NULL;
            now->next[dic[num][i]-'a']=newnode;
			now=newnode;
        }
    }
}
void search(int num)
{
    int len=strlen(dic[num]);
    node *now=root;
    for(int i=0;i<len;i++)
    {
            now=now->next[dic[num][i]-'a'];
            printf("%c",dic[num][i]);
            if(now->count==1)
                  return ;
    }
	return ;
}
int main()
{
    int i,j,k=0;
    root->count=0;
    for(i=0;i<26;i++)
    root->next[i]=NULL;
    while(cin>>dic[k]&& dic[k][0]!='0')//调试时用的，提交时修改
    {
        insert(k);
        k++;
    }
    for(i=0;i<k;i++)
    {
        printf("%s ",dic[i]);
        search(i);
        printf("\n");
    }
    return 0;
}