Java 力扣 剑指 Offer 19. 正则表达式匹配

题目

解法
①二维数组 + 循环

class Solution {
    public boolean isMatch(String s, String p) {
        int m = s.length() + 1;
        int n = p.length() + 1;
        boolean[][] dp = new boolean[m][n];
        dp[0][0] = true;
        for(int j = 2; j < n; j += 2){
            dp[0][j] = dp[0][j - 2] && p.charAt(j - 1) == '*';
        }
        for(int i = 1; i < m; i++){
            for(int j = 1; j < n; j++){
                dp[i][j] = p.charAt(j-1) == '*' ? 
                dp[i][j-2] || (dp[i-1][j] && s.charAt(i-1)==p.charAt(j-2)) || (dp[i-1][j] && p.charAt(j-2)=='.'): 
                (dp[i-1][j-1] && s.charAt(i-1)==p.charAt(j-1)) || (dp[i-1][j-1] && p.charAt(j-1)=='.');
            }
        }
        return dp[m-1][n-1];
    }
}