[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;
}
}
给一个字符串和一个字典,找出字符串删除字符后符合字典的最长子串,如果有多个就返回字典序最靠前的
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;
}
}
相关文章推荐
- leetcode 524. Longest Word in Dictionary through Deleting
- leetcode 524. Longest Word in Dictionary through Deleting
- Leetcode-524. Longest Word in Dictionary through Deleting
- Leetcode——524. Longest Word in Dictionary through Deleting
- LeetCode 524. Longest Word in Dictionary through Deleting
- [Leetcode] 524. Longest Word in Dictionary through Deleting 解题报告
- LeetCode 524. Longest Word in Dictionary through Deleting
- Leetcode 524. Longest Word in Dictionary through Deleting
- LeetCode: 524. Longest Word in Dictionary through Deleting
- LeetCode 524. Longest Word in Dictionary through Deleting
- leetcode 524. Longest Word in Dictionary through Deleting 子序列的确定 + 暴力查找比较
- LeetCode 524. Longest Word in Dictionary through Deleting
- LeetCode笔记:524. Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting
- [LeetCode] Longest Word in Dictionary through Deleting 删除后得到的字典中的最长单词
- 524. Longest Word in Dictionary through Deleting
- 【LeetCode】Longest Word in Dictionary through Deleting 解题报告
- leetcod - 524. Longest Word in Dictionary through Deleting【字符串匹配 + 双指针 + Comparator + java高效函数】
- LeetCode——Longest Word in Dictionary through Deleting
- 524. Longest Word in Dictionary through Deleting