https://leetcode.com/problems/longest-word-in-dictionary-through-deleting/#/description
给一个字符串和一个字典,找出字符串删除字符后符合字典的最长子串,如果有多个就返回字典序最靠前的
str1.compareTo(str2)返回字典序,str1字典序在前的返回-1,str1字典序在后返回1
public class Solution {
public String findLongestWord(String s, List<String> d) {
String longest = "";
for (String str : d) {
int i = 0;
for (char c : s.toCharArray()) {
if (i < str.length() && str.charAt(i) == c) {
i++;
}
}
if (i == str.length() && str.length() >= longest.length()) {
if (str.length() > longest.length() || str.compareTo(longest) < 0) {
longest = str;
}
}
}
return longest;
}
}