通过删除字母匹配到字典里最长单词

/*
 * 问题描述：
 * 给定一个字符串 s 和一个字符串数组 dictionary，找出并返回 dictionary 中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。
 * 如果有多个答案，返回长度最长且字母序最小的字符串。如果答案不存在，则返回空字符串。
 *
 * 思路：
 * 1. 使用流操作遍历字典中的每个单词。
 * 2. 过滤出可以通过删除 s 中的字符得到的单词。
 * 3. 找到满足条件的最长单词，如果长度相同，则字母序更小的单词。
 */
 
import java.util.List;
import java.util.stream.Collectors;
 
public class Solution {
    public String findLongestWord(String s, List<String> dictionary) {
        return dictionary.stream()
                .filter(word -> isSubsequence(word, s))
                .sorted((a, b) -> b.length() == a.length() ? a.compareTo(b) : b.length() - a.length())
                .findFirst()
                .orElse("");
    }
 
    private boolean isSubsequence(String word, String s) {
        int i = 0, j = 0;
        while (i < word.length() && j < s.length()) {
            if (word.charAt(i) == s.charAt(j)) {
                i++;
            }
            j++;
        }
        return i == word.length();
    }
}