720. Longest Word in Dictionary 字典中最长的单词

Posted Long Long Journey

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了720. Longest Word in Dictionary 字典中最长的单词相关的知识,希望对你有一定的参考价值。

Given a list of strings words representing an English Dictionary, find the longest word in words that can be built one character at a time by other words in words. If there is more than one possible answer, return the longest word with the smallest lexicographical order.

If there is no answer, return the empty string.

Example 1:

Input: 
words = ["w","wo","wor","worl", "world"]
Output: "world"
Explanation: 
The word "world" can be built one character at a time by "w", "wo", "wor", and "worl".

Example 2:

Input: 
words = ["a", "banana", "app", "appl", "ap", "apply", "apple"]
Output: "apple"
Explanation: 
Both "apply" and "apple" can be built from other words in the dictionary. However, "apple" is lexicographically smaller than "apply".

Note:

  • All the strings in the input will only contain lowercase letters.
  • The length of words will be in the range [1, 1000].
  • The length of words[i] will be in the range [1, 30].

    1. /**
    2. * @param {string[]} words
    3. * @return {string}
    4. */
    5. var longestWord = function (words) {
    6. let res = "";
    7. words = words.sort();
    8. let set = new Set();
    9. for (let i in words) {
    10. let s = words[i];
    11. if (s.length == 1 || set.has(s.substring(0, s.length - 1))) {
    12. res = s.length > res.length ? s : res;
    13. set.add(s);
    14. }
    15. }
    16. return res;
    17. };





    以上是关于720. Longest Word in Dictionary 字典中最长的单词的主要内容,如果未能解决你的问题,请参考以下文章

    720. Longest Word in Dictionary

    leetcode 720. Longest Word in Dictionary

    [leetcode]Trie-720. Longest Word in Dictionary

    Hash Table-720. Longest Word in Dictionary

    720. Longest Word in Dictionary 字典中最长的单词

    524. Longest Word in Dictionary through Deleting