HDProblem-1251统计难题（字典树）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct tire
{
    struct tire *next[26];//由于是小写字母，所以26，数字10，大小写字母52
    int v;
}Tire;

Tire *root;        //头指针

void Insert(char *a)
{
    int len,i;
    Tire *p=root,*q;
    for(i=0;i<strlen(a);i++)
    {
        int id=a[i]-'a';
        if(p->next[id]==0)
        {
            q=(Tire *)malloc(sizeof(Tire));//malloc(sizeof( ))表示分配内存空间
            q->v=1;                            //头文件是stdio.h
            for(int j=0;j<26;j++)
                q->next[j]=0;
            p->next[id]=q;
            p=q;
        }
        else
        {
            p=p->next[id];
            p->v=p->v+1;
        }
    }
}

int findTire(char *str)
{
    Tire *p=root;
    for(int i=0;i<strlen(str);i++)
    {
        int id=str[i]-'a';
        if(p->next[id]==0)
            return 0;
        else
            p=p->next[id];
    }
    return p->v;
}

int main()
{
    int i;
    char temp[12];
    root=(Tire *)malloc(sizeof(Tire));
    for(i=0;i<26;i++)
        root->next[i]=0;
    root->v=2;
    while(gets(temp),strcmp(temp,""))   //stcmp(temp,"")控制空行结束                
        Insert(temp);                     //还可以用temp[0]!=''代替
    memset(temp,'',sizeof(temp));
    while(scanf("%s",temp)!=EOF)
        printf("%d
",findTire(temp));
}

不太懂的最好看看http://www.cnblogs.com/grubbyskyer/p/3843243.html这篇博客，简单明了