一、題目要求

• 給你一個字符串 s 和一個字符規律 p，請你來實現一個支持 ‘.’ 和 ‘*’ 的正則表達式匹配：
• • ‘.’ 匹配任意單個字符；
• • ‘*’ 匹配零個或多個前面的那一個元素。
• 所謂匹配，是要涵蓋整個字符串 s 的，而不是部分字符串。
• 示例 1：

輸入：s = "aa" p = "a" 輸出：false 解釋："a" 無法匹配 "aa" 整個字符串。

• 示例 2:

輸入：s = "aa" p = "a*" 輸出：true 解釋：因為 '*'

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“正则表达式匹配”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。