字典树模板

typedef struct Trie
{
    int v ;
    Trie *next[26] ;
};
Trie root ;
void createTrie(char *str)
{
    int l = strlen(str) ;
    Trie *p = &root , *q ;
    for(int i = 0 ; i < l ; i ++)
    {
        int m = str[i] - 'a' ;
        if(p -> next[m] == NULL)
        {
            q = (Trie *)malloc(sizeof(root)) ;
            q -> v = 1 ;
            for(int j = 0 ; j < 26 ; j ++)
                q -> next[j] = NULL ;
            p -> next[m] = q ;
            p = p -> next[m] ;
        }
        else
        {
            p -> next[m] -> v ++ ;
            p = p -> next[m] ;
        }
    }
}
int findTrie(char *str)
{
    int l = strlen(str) ;
    Trie *p = &root ;
    for(int i = 0 ; i < l ; i ++)
    {
        int m = str[i] - 'a' ;
        p = p -> next[m] ;
        if(p == NULL)
            return 0 ;
    }
    return p -> v ;
}