Shortest Prefixes 字典树

   virtual judge  树 A题

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct node
{
    int flag;
    struct node *next[26];
};
struct node *creat()
{
    struct node *p;
    p=(struct node *)malloc(sizeof(struct node));
    for(int i=0;i<26;i++)
        p->next[i]=NULL;
    p->flag=1;
    return p;
}
void insert(struct node *p,char s[])
{
    int i,t;
    for(i=0;s[i]!='\0';i++)
    {
        t=s[i]-'a';
        if(p->next[t]==NULL)
            p->next[t]=creat();
        else
            p->next[t]->flag++;
        p=p->next[t];
    }
}
void  shortt(struct node *p,char s[])
{
    int i,t;
    char ss[100];
    for(i=0;s[i]!='\0';i++)
    {
        ss[i]=s[i];
        t=s[i]-'a';
        if(s[i+1]=='\0'||p->next[t]->flag==1)
        {
            ss[i+1]='\0';
            break;
        }
        p=p->next[t];
    }
    printf("%s\n",ss);

}
int main ()
{
    char s[1010][100];
    int i,j;
    struct node *p;
    p=creat();
    for(i=0;scanf("%s",s[i]) != EOF;i++)
         insert(p,s[i]);
    for(j=0;j<i;j++)
    {
        printf("%s ",s[j]);
        shortt(p,s[j]);
    }
    return 0;
}