Longest Word in Dictionary through Deleting
给一个string和一个字典, 求字典中最长的字, 可以获得的通过删string的字符串. 设置一个i, 然后遍历字典中每个字符串, 然后遍历string的每个字符, 记录有多少个字符和字典的字符串的字符相同. 如果相同就记录为longest.
public class Solution {
public String findLongestWord(String s, List<String> d) {
String longest = "";
for(String w : d) {
int i = 0;
for(char c : s.toCharArray()) {
if(i < w.length() && w.charAt(i) == c)
i++;
if(i == w.length() && w.length() >= longest.length()){
if(w.length() > longest.length() || w.compareTo(longest) < 0)
longest = w;
}
}
}
return longest;
}
}