411. Minimum Unique Word Abbreviation

这道题实际上是之前那两道Valid Word Abbreviation和Generalized Abbreviation的合体,我们的思路其实很简单,首先找出target的所有的单词缩写的形式,然后按照长度来排序,小的排前面,我们用优先队列来自动排序,里面存一个pair,保存单词缩写及其长度,然后我们从最短的单词缩写开始,跟dictionary中所有的单词一一进行验证,利用Valid Word Abbreviation中的方法,看其是否是合法的单词的缩写,如果是,说明有冲突,直接break,进行下一个单词缩写的验证

or 验证时用Trie

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

你可能感兴趣的:(411. Minimum Unique Word Abbreviation)