hdu1305 字典树

这题我开始想的简单了，WA一次，然后看disscuss里有人说输入时长度从小到大的，然后我信了。然后开始while(1) WA;然后我尝试先放如数组。后来对了；

discuss里面果然不能太相信。

根据出现的次数来判断是否为前缀。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct trie
{
    trie *next[];
    int sum;
};
trie *root;
void creattrie()
{
    root=(trie*)malloc(sizeof(trie));
    for(int i=;i<;i++)
    {
        root->next[i]=NULL;
    }
    root->sum=;
}
void insert(char *str)
{
    int i,j,cnt=;
    int len=strlen(str);
    trie *p=root,*q;
    for(i=;i<len;i++)
    {
        int id=str[i]-'';
        if(p->next[id]==NULL)
        {
            q=(trie*)malloc(sizeof(trie));
            for(j=;j<;j++)
                q->next[j]=NULL;
            q->sum=;
            p->next[id]=q;
        }
        p=p->next[id];
        p->sum++;
    }
}

int query(char *str)
{
    int i,j;
    int cnt=;
    int len=strlen(str);
    trie *p=root;
    for(i=;i<len;i++)
    {
        int id=str[i]-'';
        p=p->next[id];
    }
    if(p->sum>)//判断到该字符串结束时，现在的sum是否超过2，如果是，那就代表后面有以这个为前缀的词
        cnt=;
    if(cnt)
        return ;
    return ;
}

int main()
{
    int i,j,flag,ff=,ret,count;
    char str[][];
    while(gets(str[])!=NULL)
    {
        if(str[][]=='')break;
        count=;
        creattrie();
        insert(str[]);
        while(gets(str[count]))
        {
            if(str[count][]=='')break;
            insert(str[count]);
            count++;
        }
        flag=;
        for(i=;i<count;i++)
        {
            flag=query(str[i]);
            if(flag)break;
        }
        if(flag)printf("Set %d is not immediately decodable\n",++ff);
        else printf("Set %d is immediately decodable\n",++ff);
    }
    return ;
}