体验新版 GitCode,发现更多精彩内容 >>
<p>给出一个单词列表,其中每个单词都由小写英文字母组成。</p> <p>如果我们可以在 <code>word1</code> 的任何地方添加一个字母使其变成 <code>word2</code>,那么我们认为 <code>word1</code> 是 <code>word2</code> 的前身。例如,<code>"abc"</code> 是 <code>"abac"</code> 的前身。</p> <p><strong>词链</strong>是单词 <code>[word_1, word_2, ..., word_k]</code> 组成的序列,<code>k >= 1</code>,其中 <code>word_1</code> 是 <code>word_2</code> 的前身,<code>word_2</code> 是 <code>word_3</code> 的前身,依此类推。</p> <p>从给定单词列表 <code>words</code> 中选择单词组成词链,返回词链的最长可能长度。<br> </p> <p><strong>示例:</strong></p> <pre><strong>输入:</strong>["a","b","ba","bca","bda","bdca"] <strong>输出:</strong>4 <strong>解释:</strong>最长单词链之一为 "a","ba","bda","bdca"。 </pre> <p> </p> <p><strong>提示:</strong></p> <ol> <li><code>1 <= words.length <= 1000</code></li> <li><code>1 <= words[i].length <= 16</code></li> <li><code>words[i]</code> 仅由小写英文字母组成。</li> </ol> <p> </p>