正則表達(dá)式匹配

問(wèn)題：

給你一個(gè)字符串 s 和一個(gè)字符規(guī)律 p，請(qǐng)你來(lái)實(shí)現(xiàn)一個(gè)支持 '.' 和 '*' 的正則表達(dá)式匹配。

'.' 匹配任意單個(gè)字符
'*' 匹配零個(gè)或多個(gè)前面的那一個(gè)元素
所謂匹配，是要涵蓋 整個(gè) 字符串 s的，而不是部分字符串。

說(shuō)明:

s 可能為空，且只包含從 a-z 的小寫(xiě)字母。
p 可能為空，且只包含從 a-z 的小寫(xiě)字母，以及字符 . 和 *。
示例 1:

輸入:
s = "aa"
p = "a"
輸出: false
解釋: "a" 無(wú)法匹配 "aa" 整個(gè)字符串。
示例 2:

輸入:
s = "aa"
p = "a*"
輸出: true
解釋: 因?yàn)?'*' 代表可以匹配零個(gè)或多個(gè)前面的那一個(gè)元素, 在這里前面的元素就是 'a'。因此，字符串 "aa" 可被視為 'a' 重復(fù)了一次。
示例 3:

輸入:
s = "ab"
p = ".*"
輸出: true
解釋: ".*" 表示可匹配零個(gè)或多個(gè)（'*'）任意字符（'.'）。
示例 4:

輸入:
s = "aab"
p = "c*a*b"
輸出: true
解釋: 因?yàn)?'*' 表示零個(gè)或多個(gè)，這里 'c' 為 0 個(gè), 'a' 被重復(fù)一次。因此可以匹配字符串 "aab"。
示例 5:

輸入:
s = "mississippi"
p = "mis*is*p*."
輸出: false

代碼：

package leetcode;
/**
 * @author user
 *
 */
public class RegularExceptionMatching {
    public static void main(String[] args) {
        RegularExceptionMatching regularExceptionMatching  = new RegularExceptionMatching();
        regularExceptionMatching.isMach("mississippi", "mis*is*p*.");
        System.out.println(regularExceptionMatching.isMach("mississippi", "mis*is*p*."));
        
    }
    public boolean isMach(String s,String p) {
         if (p.isEmpty()) return  s.isEmpty();
            boolean is_mach=(!s.isEmpty()) && (s.charAt(0) == p.charAt(0) || p.charAt(0) == '.');
            if (p.length() >=2 && p.charAt(1) == '*') {
                return (isMach(s,p.substring(2)) || (is_mach && isMach(s.substring(1), p)));
            }else {
                return is_mach && isMach(s.substring(1),p.substring(1));
            }
    }
}

我的思路

1. 首先沒(méi)有*的時(shí)候的思路
   1.1 直接s.substring(i) 與 p.substring(i)的判斷
2. 加入了*的時(shí)候
   2.1 *前面的為零個(gè)
   2.1.1 為零個(gè)的時(shí)候直接判斷p.substring(3)與s比較
   2.2 *前面的為多個(gè)
   2.2.1 首先判斷s.charAt(0) == p.charAt(0)
   2.2.2 然后接著s.substring(1) 與 p做比較