題目描述：

給定一個字串 (s) 和一個字元模式 (p)。實現支援 '.' 和 '*' 的正則表示式匹配。

'.' 匹配任意單個字元。
'*' 匹配零個或多個前面的元素。

匹配應該覆蓋整個字串 (s) ，而不是部分字串。

說明:

• s 可能為空，且只包含從 a-z 的小寫字母。
• p 可能為空，且只包含從 a-z 的小寫字母，以及字元 . 和 *。

示例 1:

輸入:
s = "aa"
p = "a"
輸出:
 
 false
解釋: "a" 無法匹配 "aa" 整個字串。

示例 2:

輸入:
s = "aa"
p = "a*"
輸出: true
解釋: '*' 代表可匹配零個或多個前面的元素, 即可以匹配 'a' 。因此, 重複 'a' 一次, 字串可變為 "aa"。

示例 3:

輸入:
s = "ab"
p = ".*"
輸出: true
解釋: ".*" 表示可匹配零個或多個('*')任意字元('.')。

示例 4:

輸入:
s = "aab"
p = "c*a*b"
輸出: true
解釋: 'c' 可以不被重複, 'a' 可以被重複一次。因此可以匹配字串 "aab"。

示例 5:

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

方法：（偷看了題解）

class Solution {
public:
    bool isMatch(string s, string p) {
        if(p.empty()&&s.empty()) return true;
        if(p.empty()&&!s.empty()) return false;
        if(p.size()==1)
        {
            if(s.size()==1)
                if(p[0]==s[0]||p[0]=='.')
                    return true;
            else return false;
        }
        if(p[1]=='*')
        {
            while(!s.empty()&&(s[0]==p[0]||p[0]=='.'))
            {
                if(isMatch(s,p.substr(2))) return true;
                s=s.substr(1);
            }
            return isMatch(s,p.substr(2));
        }
        else{
            if(s.empty()) return false;
            else
                return (s[0]==p[0]||p[0]=='.')&&isMatch(s.substr(1),p.substr(1));
        }
    }
};
 

思路：

- 若p為空，若s也為空，返回true，反之返回false

- 若p的長度為1，若s長度也為1，且相同或是p為'.'則返回true，反之返回false

- 若p的第二個字元不為*，若此時s為空返回false，否則判斷首字元是否匹配，且從各自的第二個字元開始呼叫遞迴函式匹配

- 若p的第二個字元為*，若s不為空且字元匹配，呼叫遞迴函式匹配s和去掉前兩個字元的p，若匹配返回true，否則s去掉首字母

- 返回呼叫遞迴函式匹配s和去掉前兩個字元的p的結果

具體參考：https://www.cnblogs.com/grandyang/p/4461713.html