這道題實(shí)際上是之前那兩道Valid Word Abbreviation和Generalized Abbreviation的合體，我們的思路其實(shí)很簡(jiǎn)單，首先找出target的所有的單詞縮寫的形式，然后按照長(zhǎng)度來(lái)排序，小的排前面，我們用優(yōu)先隊(duì)列來(lái)自動(dòng)排序，里面存一個(gè)pair，保存單詞縮寫及其長(zhǎng)度，然后我們從最短的單詞縮寫開始，跟dictionary中所有的單詞一一進(jìn)行驗(yàn)證，利用Valid Word Abbreviation中的方法，看其是否是合法的單詞的縮寫，如果是，說(shuō)明有沖突，直接break，進(jìn)行下一個(gè)單詞縮寫的驗(yàn)證

or 驗(yàn)證時(shí)用Trie

https://leetcode.com/problems/minimum-unique-word-abbreviation/discuss/89885