美文网首页
411. Minimum Unique Word Abbrevi

411. Minimum Unique Word Abbrevi

作者: matrxyz | 来源:发表于2018-01-16 12:49 被阅读0次

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

    or 验证时用Trie

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

    相关文章

      网友评论

          本文标题:411. Minimum Unique Word Abbrevi

          本文链接:https://www.haomeiwen.com/subject/gqdsoxtx.html