Class Solution
java.lang.Object
g0501_0600.s0524_longest_word_in_dictionary_through_deleting.Solution
public class Solution
extends java.lang.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
anddictionary[i]
consist of lowercase English letters.
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionjava.lang.String
findLongestWord
(java.lang.String s, java.util.List<java.lang.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 java.lang.String findLongestWord(java.lang.String s, java.util.List<java.lang.String> dictionary)
-