720. 词典中最长的单词

给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词,该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案,则返回答案中字典序最小的单词。

若无答案,则返回空字符串。

示例 1:
输入:
words = ["w","wo","wor","worl", "world"]
输出: "world"
解释:
单词"world"可由"w", "wo", "wor", 和 "worl"添加一个字母组成。

示例 2:
输入:
words = ["a", "banana", "app", "appl", "ap", "apply", "apple"]
输出: "apple"
解释:
"apply"和"apple"都能由词典中的单词组成。但是"apple"得字典序小于"apply"。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-word-in-dictionary
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题解

/**
 * @param {string[]} words
 * @return {string}
 */
var longestWord = function(words) {
    words.sort()
    let res = new Map()
    for (let i = 0; i < words.length; i++) {
        if (words[i].length == 1) {
            res.set(words[i], 1)
        }
        if (res.has(words[i].substring(0, words[i].length - 1))) {
            res.set(words[i], words[i].length)
        }
    }
    let max = Math.max.apply(null,[...res.values()])
    for (let i of res) {
        if (i[1] == max) {
            return i[0]
        }
    }
    return res.keys()
};

发表评论

电子邮件地址不会被公开。 必填项已用*标注