給你乙個字串 s 和乙個字元規律 p，請你來實現乙個支援 『.』 和 『*』 的正規表示式匹配。
『.』 匹配任意單個字元
『*』 匹配零個或多個前面的那乙個元素
所謂匹配，是要涵蓋 整個 字串 s的，而不是部分字串。
說明:s 可能為空，且只包含從 a-z 的小寫字母。
p 可能為空，且只包含從 a-z 的小寫字母，以及字元 . 和 *。
示例 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 是否能匹配模式串 p 的每乙個字元。
當模式串中有星號時，我們需要檢查匹配串 s 中的不同字尾，以判斷它們是否能匹配模式串剩餘的部分。乙個直觀的解法就是用回溯的方法來體現這種關係。
在這種情況下，當回溯多個路徑失敗時，可能重複計算同乙個路徑的結果。因此可用動態規劃對回溯法進行優化。
下述**需要注意邊界條件，當匹配串s檢索到最後乙個字母時，模式串可能不為空。
另外，下述**也存在一定冗餘，即判斷匹配串中的乙個字母是否與模式串中的乙個字母匹配。可通過迭代呼叫簡化**。
//**1：迴圈
class solution1
private boolean match(string s, string p, int l1, int l2)
private boolean match(string s, string p, int l1, int l2)else }}
return memo[0][0];
}}
10 正規表示式匹配
implement regular expression matching with support for and matches any single character.matches zero or more of the preceding element.the matching sho...
10 正規表示式匹配
思路類似最長公共子串行，dp i j dp i 1 j 1 如果s i p j p j dp i j 2 如果p j s i p j 1 dp i 1 j dp i j 1 dp i 1 j 1 dp i 1 j 2 dp i j 2 如果p j s i p j 1 稍稍解釋下 對於s和p，設各個最...
10 正規表示式匹配
剛開始很奇怪為什麼這個題的標籤是困難，然後寫了出來發現我寫出來的只針對從頭到尾都一樣，而不是如示例4，可以匹配一部分。示例 4 輸入 s aab p c a b 輸出 true 解釋 因為 表示零個或多個，這裡 c 為 0 個,a 被重複一次。因此可以匹配字串 aab 只針對從頭到尾相同的字串的程式...