距离字典两次编辑以内的单词

/*
 * 题目思路：
 * 使用Java Stream API来解决这个问题。我们可以利用filter来筛选出符合条件的单词。
 * 对于每个query，通过dictionary中的单词计算编辑距离，若不超过2则加入结果集。
 */

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class Solution {
    public List<String> twoEditWords(String[] queries, String[] dictionary) {
        return Arrays.stream(queries)
                .filter(query -> Arrays.stream(dictionary)
                        .anyMatch(word -> isWithinTwoEdits(query, word)))
                .collect(Collectors.toList());
    }

    // 判断两个字符串的编辑距离是否不超过2
    private boolean isWithinTwoEdits(String s1, String s2) {
        int differences = 0;
        for (int i = 0; i < s1.length(); i++) {
            if (s1.charAt(i) != s2.charAt(i)) {
                differences++;
                if (differences > 2) {
                    return false;
                }
            }
        }
        return true;
    }
}