[leetcode]Trie-720. Longest Word in Dictionary

Posted chenhan05

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[leetcode]Trie-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].
    lass Solution {  
    public:  
        string longestWord(vector<string>& words) {  
            int a=words.size();  
             int t=0;  
                 int max= words[0].size();    
                for (int i=0;i<a;i++)  
                {  
                   
                if (words[i].size()>max)  
                   {  
                    max=words[i].size();  
                     t=i;  
                   }      
                }  
                return words[t];  
                }  
    };  

     

以上是关于[leetcode]Trie-720. Longest Word in Dictionary的主要内容,如果未能解决你的问题,请参考以下文章

模板设计模式

深入浅出-JVM:栈帧

Laravel附近的商店

java计算两个日期之间的天数

LeetCode 解题目录汇总

leetcode 352 & leetcode 239 & leetcode 295 & leetcode 53 & leetcode 209