Longest Word in Dictionary through Deleting
给一个string和一个字典, 求字典中最长的字, 可以获得的通过删string的字符串. 设置一个i, 然后遍历字典中每个字符串, 然后遍历string的每个字符, 记录有多少个字符和字典的字符串的字符相同. 如果相同就记录为longest.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
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; } } |