通过删除字母匹配到字典里最长单词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

# 总结

分析出几种情况，然后分别对各个情况实现