題意：

給你若干個單詞，寫出能每個單詞的最短字首

也就是說這個字首能準確代表這個單詞，和其他單詞 without ambiguity 

思路：

建立字典樹存下這幾個單詞，ct 陣列記錄每個節點的子節點數，顯然子樹寬度只有1的話，這個單詞就被確定了，改造一下我們的 find_word 函式就行啦

哦。。這個結構體要怎麼搞還坑了我一下，要向下面那樣定義！

程式碼：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxnode = 20050;
const int sigma_size = 30;

char str[1050][25];

///字母表為全體小寫字母的 Trie
struct Trie
{
    int ch[maxnode][sigma_size];
    int val[maxnode];
    int ct[maxnode];
    int sz;         ///節點總數
    Trie() { sz = 1; memset(ch[0],0,sizeof(ch[0])); memset(ct,0,sizeof(ct)); }       ///初始時只有一個根節點
    int idx (char c) { return c - 'a'; }    ///字元c的編號

    ///插入字串 s, 附加資訊為 v。 注意 v 必須非0，因為 0 代表“本節點不是單詞節點”
    void insert_word(char *s,int v){
        int u = 0, n = strlen(s);
        for(int i=0; i<n; i++){
            ct[u]++;
            int c = idx(s[i]);
            if(!ch[u][c]) {
                memset(ch[sz],0,sizeof(ch[sz]));
                val[sz] = 0;
                ch[u][c] = sz++;
            }
            u = ch[u][c];
        }
        val[u] = v;
        ct[u]++;
    }

    void find_word(char *s){
        int u = 0, n = strlen(s);
        for(int i=0; i<n; i++){
            int c = idx(s[i]);
            printf("%c",s[i]);
            u = ch[u][c];
            if(ct[u] == 1)break;
        }
        printf("\n");
    }
}my_trie;

int main()
{
    freopen("input.txt","r",stdin);
    int top = 0;
    while(scanf("%s",str[top]) != EOF){
        //cout<<str[top]<<endl;
        my_trie.insert_word(str[top],1);
        top++;
    }
    for(int i=0;i<top;i++)
    {
        printf("%s ",str[i]);
        my_trie.find_word(str[i]);
    }
    return 0;
}