詞鏈

【題目描述】 給定一個僅包含小寫字母的英文單詞表，其中每一個單詞最多包含50個字母。 若是一張由一個詞或多個詞組成的表中，每一個單詞（除了最後一個）都是排在它後面的單詞的前綴，則稱此表爲一個詞鏈。例以下面的單詞組成了一個詞鏈： i int integer 而下面的單詞不組成詞鏈： integer intern 請在給定的單詞表中取出一些詞，組成最長的詞鏈。最長的詞鏈就是包含單詞數最多的詞鏈。 數據

>>阅读原文<<