打卡系列-剑指 Offer 19. 正则表达式匹配（有难度）

请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。

 public static boolean isMatch(String s, String p) {
        //源字符数组的起始与长度
        int s_i = 0 , s_len = s.length();
        //正则表达式的起始与长度
        int p_i = 0 , p_len = p.length();
        boolean[][] f = new boolean[s_len + 1][p_len + 1];
        for(s_i = 0 ; s_i <= s_len ; s_i++){
            for(p_i = 0 ; p_i <= p_len ; p_i++){
                if(p_i == 0){
                    f[s_i][p_i] = (s_i == 0);
                }else{
                    if(p.charAt(p_i - 1) != '*'){
                        if(s_i > 0 && (p.charAt(p_i - 1) == s.charAt(s_i - 1) || p.charAt(p_i - 1) == '.')){
                            f[s_i][p_i] = f[s_i - 1][p_i - 1];
                        }
                    }else{
                        //不看
                        if(p_i >= 2){
                            f[s_i][p_i] |= f[s_i][p_i - 2];
                        }
                        //看
                        if(s_i > 0 && p_i >= 2 && (s.charAt(s_i - 1) == p.charAt(p_i - 2) || p.charAt(p_i - 2) == '.')){
                            f[s_i][p_i] |= f[s_i - 1][p_i];
                        }
                    }
                }


            }
        }
        return f[s_len][p_len];
    }

 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zheng-ze-biao-da-shi-pi-pei-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。