Leetcode(10)正則表達式匹配（遞歸 and動規）

題目描述 給你一個字符串 s 和一個字符規律 p，請你來實現一個支持 ‘.’ 和 ‘’ 的正則表達式匹配。 ‘.’ 匹配任意單個字符 '’ 匹配零個或多個前面的那一個元素 所謂匹配，是要涵蓋 整個 字符串 s的，而不是部分字符串。web 說明: s 可能爲空，且只包含從 a-z 的小寫字母。 p 可能爲空，且只包含從 a-z 的小寫字母，以及字符 . 和 *。正則表達式 示例 1: 輸入: s =

>>阅读原文<<