1、題目描述
請實現乙個函式用來匹配包含』. 『和』『的正規表示式。模式中的字元』.『表示任意乙個字元，而』'表示它前面的字元可以出現任意次（含0次）。在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串"aaa"與模式"a.a"和"abaca"匹配，但與"aa.a"和"ab*a"均不匹配。
示例 1:
輸入:s = 「aa」
p = 「a」
輸出: false
解釋: 「a」 無法匹配 「aa」 整個字串。
示例 2:
輸入:s = 「aa」
p = 「a*」
輸出: true
解釋: 因為 『*』 代表可以匹配零個或多個前面的那乙個元素, 在這裡前面的元素就是 『a』。因此，字串 「aa」 可被視為 『a』 重複了一次。
示例 3:
輸入:s = 「ab」
p = 「."
輸出: true
解釋: ".」 表示可匹配零個或多個（』*』）任意字元（』.』）。
示例 4:
輸入:s = 「aab」
p = 「cab」
輸出: true
解釋: 因為 『*』 表示零個或多個，這裡 『c』 為 0 個, 『a』 被重複一次。因此可以匹配字串 「aab」。
示例 5:
輸入:s = 「mississippi」
p = 「misisp*.」
輸出: false
s 可能為空，且只包含從 a-z 的小寫字母。
p 可能為空，且只包含從 a-z 的小寫字母，以及字元 . 和 *。
class solution else
}};
class solution else
} else
//看if (i >= 1 && j >= 2 && (a.charat(i - 1) == b.charat(j - 2) || b.charat(j - 2) == '.')) }}
}}
return f[n][m];
}}
5、優化**至簡無可簡
6、我的思考
正規表示式匹配對我個人來說比較複雜，要梳理清各種字元組合、匹配規則組合可能情況的規律，然後落地到**實現上。第一反應是使用遞迴，這種邏輯主要考慮前2個字元的各種組合比較，後面的字元就依次遞迴處理。
經典題目 正規表示式匹配
引例 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配。本題可通過動態規劃解決...
正規表示式匹配演算法
看 之美 之美中有個簡短而高效的正規表示式匹配演算法，這裡給一下簡單的實現，供學習使用。include include includeusing namespace std int match char regexp,char text int matchhere char regexp,char ...
演算法 正規表示式匹配
給你乙個字串 s 和乙個字元規律 p，請你來實現乙個支援 和 的正規表示式匹配。匹配任意單個字元 匹配零個或多個前面的那乙個元素 所謂匹配，是要涵蓋 整個 字串 s的，而不是部分字串。說明 s 可能為空，且只包含從 a z 的小寫字母。p 可能為空，且只包含從 a z 的小寫字母，以及字元 和 示例...