POJ 2001 Shortest Prefixes

来源:互联网 发布:js获取数组前几个元素 编辑:程序博客网 时间:2024/06/07 10:44

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

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

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 ;    }}


原创粉丝点击