LeetCode-10-算法-正則表達式匹配（困難）回溯

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

>>阅读原文<<