通过删除字母匹配到字典里最长单词Java
文章发布较早，内容可能过时，阅读注意甄别。
# 题目
给你一个字符串 s 和一个字符串数组 dictionary ，
找出并返回 dictionary 中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。
如果答案不止一个，返回长度最长且字母序最小的字符串。如果答案不存在，则返回空字符串。
示例 1：
输入：s = "abpcplea", dictionary = ["ale","apple","monkey","plea"]
输出："apple"
示例 2：
输入：s = "abpcplea", dictionary = ["a","b","c"]
输出："a"
提示：
- 1 <= s.length <= 1000
- 1 <= dictionary.length <= 1000
- 1 <= dictionary[i].length <= 1000
- s 和 dictionary[i] 仅由小写英文字母组成
# 思路
排序
# 解法
class Solution {
public String findLongestWord(String s, List<String> d) {
d.sort((a1, a2) -> {
if (a1.length() != a2.length()) {
return a2.length() - a1.length();
}
return a1.compareTo(a2);
});
for (String str : d) {
int i = 0, j = 0;
while (i < s.length() && j < str.length()){
if(s.charAt(i) == str.charAt(j)){
j ++;
}
i ++;
}
if(j == str.length()){
return str;
}
}
return "";
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
# 总结
- 分析出几种情况，然后分别对各个情况实现
