相隔为 1 的编辑距离

/*
题目思路：
1. 我们需要检查两个字符串 s 和 t 是否仅通过一次插入、删除或替换操作可以相互转换。
2. 如果两个字符串长度相差超过1，则直接返回false。
3. 使用双指针方法来遍历两个字符串。
4. 如果发现字符不匹配，记录这个不匹配，并根据不同情况移动指针。
5. 如果超过一次不匹配，返回false。
注意：Java Stream 并不适合处理这种有状态的操作，因此仍然需要使用一些常规方法。
*/
 
import java.util.stream.*;
 
public class Solution {
    public boolean isOneEditDistance(String s, String t) {
        int m = s.length();
        int r = t.length();
        if (Math.abs(m - r) > 1) return false;
        return IntStream.range(0, Math.min(m, r)).filter(i -> s.charAt(i) != t.charAt(i)).findFirst().map(i -> {
            if (m == r) {
                return s.substring(i + 1).equals(t.substring(i + 1)); // 替换操作
            } else if (m < r) {
                return s.substring(i).equals(t.substring(i + 1)); // 插入操作
            } else {
                return s.substring(i + 1).equals(t.substring(i)); // 删除操作
            }
        }).orElse(Math.abs(m - r) == 1);
    }
}