您的位置:首页 > 其它

[LeetCode]524. Longest Word in Dictionary through Deleting

2017-03-17 14:47 393 查看
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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: