Package g0501_0600.s0524_longest_word_in_dictionary_through_deleting

Class Solution

java.lang.Object

g0501_0600.s0524_longest_word_in_dictionary_through_deleting.Solution

public class Solution
extends Object

524 - Longest Word in Dictionary through Deleting\. Medium Given a string `s` and a string array `dictionary`, return _the longest string in the dictionary that can be formed by deleting some of the given string characters_. If there is more than one possible result, return the longest word with the smallest lexicographical order. If there is no possible result, return the empty string. **Example 1:** **Input:** s = "abpcplea", dictionary = ["ale","apple","monkey","plea"] **Output:** "apple" **Example 2:** **Input:** s = "abpcplea", dictionary = ["a","b","c"] **Output:** "a" **Constraints:** * `1 <= s.length <= 1000` * `1 <= dictionary.length <= 1000` * `1 <= dictionary[i].length <= 1000` * `s` and `dictionary[i]` consist of lowercase English letters.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
String	findLongestWord(String s, List<String> dictionary)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

findLongestWord

public String findLongestWord(String s,
 List<String> dictionary)