模糊搜索验证

/*
 * 思路：
 * 虽然 Java Stream 并不直接适用于这种动态规划问题，但我们可以使用 Stream 来简化一些数据处理的步骤。
 * 因此，解决方案还是基于动态规划，只是部分操作可以使用 Stream 来完成。
 */
import java.util.stream.IntStream;

public class RegexMatchingStream {
    public boolean isMatch(String article, String input) {
        int m = article.length();
        int n = input.length();
        boolean[][] dp = new boolean[m + 1][n + 1];
        dp[0][0] = true;
        IntStream.range(1, n + 1).forEach(j -> {
            if (input.charAt(j - 1) == '*') {
                dp[0][j] = dp[0][j - 2];
            }
        });
        IntStream.range(1, m + 1).forEach(i -> {
            IntStream.range(1, n + 1).forEach(j -> {
                if (input.charAt(j - 1) == '.' || input.charAt(j - 1) == article.charAt(i - 1)) {
                    dp[i][j] = dp[i - 1][j - 1];
                } else if (input.charAt(j - 1) == '*') {
                    dp[i][j] = dp[i][j - 2];
                    if (input.charAt(j - 2) == '.' || input.charAt(j - 2) == article.charAt(i - 1)) {
                        dp[i][j] = dp[i][j] || dp[i - 1][j];
                    }
                }
            });
        });
        return dp[m][n];
    }
}