LeetCode10 正規表示式匹配

給你乙個字串 s 和乙個字元規律 p，請你來實現乙個支援 '.' 和 '*' 的正規表示式匹配。

'.' 匹配任意單個字元

'*' 匹配零個或多個前面的那乙個元素

所謂匹配，是要涵蓋整個字串 s的，而不是部分字串。

說明:s 可能為空，且只包含從 a-z 的小寫字母。

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

示例 1:

輸入:s = "aa"

p = "a"

輸出: false

跟《劍指offer》正規表示式匹配的題目一樣

首先，考慮特殊情況：

1>兩個字串都為空，返回true

2>當第乙個字串不空，而第二個字串空了，返回false（因為這樣，就無法匹配成功了,而如果第乙個字串空了，第二個字串非空，還是可能匹配成功的，比如第二個字串是「a*a*a*a*」,由於『*』之前的元素可以出現0次，所以有可能匹配成功）

之後就開始匹配第乙個字元，這裡有兩種可能：匹配成功或匹配失敗。但考慮到p下乙個字元可能是『*』，這裡我們分兩種情況討論：p下乙個字元為『*』或不為『*』：

1>p下乙個字元不為『*』：這種情況比較簡單，直接匹配當前字元。如果匹配成功，繼續匹配下乙個；如果匹配失敗，直接返回false。注意這裡的「匹配成功」，除了兩個字元相同的情況外，還有一種情況，就是p的當前字元為『.』,同時s的當前字元不為『\0』。

2>p下乙個字元為『*』時，稍微複雜一些，因為『*』可以代表0個或多個。這裡把這些情況都考慮到：

a>當『*』匹配0個字元時，s當前字元不變，p當前字元後移兩位，跳過這個『*』符號；

b>當『*』匹配1個或多個時，str當前字元移向下乙個，p當前字元不變。（這裡匹配1個或多個可以看成一種情況，因為：當匹配乙個時，由於s移到了下乙個字元，而p字元不變，就回到了上邊的情況a；當匹配多於乙個字元時，相當於從str的下乙個字元繼續開始匹配）

class solution 
private:
bool judge(string &s, string &p, int i, int j)
else
} };