一颗根节点为空的树，从根节点的某一子节点出发到任意叶子结点的路径即为一个字符串。
代码比较多，但是很容易理解。
查找的效率会很高。

#define Max 26
typedef struct node  //结点的结构
{
    struct node *next[Max];  //每个节点最多26个孩子结点
    int num; //已存储孩子节点的个数
}Node;
Node *createNew()//创建一个新节点
{
    Node *p=new Node;
    for(int i=0;i<Max;i++)
        p->next[i]=NULL;
    p->num=0;
    return p;
}
void Insert_str(char str[],Node *head)//插入一个字符串
{
    int len=strlen(str);
    Node *t,*p=head;
    for(int i=0;i<len;i++)
    {
        int c=str[i]-'a';
        if(p->next[c]==NULL)
        {
            t=createNew();
            p->next[c]=t;
            p->num++;
             p=p->next[c];
        }
        else          p=p->next[c];
    }
}
int Search_str(char str[],Node *head)
{
    Node *p=head;
    int len=strlen(str);
    int count=0;
    for(int i=0;i<len;i++)
    {
        int c=str[i]-'a';
        if(p->next[c]==NULL)  return 0;
        else
        {
            p=p->next[c];
            count=p->num;
        }
    }
    return count;
}
int main()
{
    Node *head=createNew();
    scanf("%s",s);
    Insert_str(s,head);
    int c=Search_str(s);
    return 0;
}