524. Longest Word in Dictionary through Deleting【Medium】【刪除后得到的字典中的最長單詞】


Given a string and a string dictionary, find the longest string in the dictionary that can be formed by deleting some characters of the given string. If there are more than one possible results, return the longest word with the smallest lexicographical order. If there is no possible result, return the empty string.

Example 1:

Input:
s = "abpcplea", d = ["ale","apple","monkey","plea"]

Output: 
"apple"

 

 

Example 2:

Input:
s = "abpcplea", d = ["a","b","c"]

Output: 
"a"

 

Note:

  1. All the strings in the input will only contain lower-case letters.
  2. The size of the dictionary won't exceed 1,000.
  3. The length of all the strings in the input won't exceed 1,000.

 

Accepted
37,941
Submissions
84,285
 
class Solution {
   public String findLongestWord(String s, List<String> d) {
    String res = "";
    for(String str: d){
            if(check(s, str) && (str.length() > res.length() 
                              || str.length() == res.length() && res.compareTo(str) > 0 ))
                res = str;
        }
        return res;
    }
   private boolean check(String s, String str) {
       int j = 0;
       for(int i = 0; i < s.length() && j < str.length(); i++) {
           if(s.charAt(i) == str.charAt(j)) {
               j++;
           }
       }
       return j == str.length();
   }
}

 


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com