POJ 2001 Shortest Prefixes

建立一棵字典树,插入单词。

然后对于某个特定的单词,将其字符挨个输出,直到某点(只有一个字符串经过),输出结束。

void q(char *str)
{
    Trie *p=&root;
    int len=strlen(str);
    for(int i=0;i<len;i++)
    {
        int id=str[i]-'a';
        p=p->next[id];
        printf("%c",str[i]);
        if(p->v==1) return ;
    }
}


你可能感兴趣的:(POJ 2001 Shortest Prefixes)