LeetCode刷題筆記-10. 正則表達式匹配(動態規劃)

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