劍指offer19：正則表達式匹配問題——遞歸與動態規劃兩種解法

劍指offer19：正則表達式匹配問題——遞歸與動態規劃兩種解法 問題描述 分析 求解 遞歸方法 動態規劃 測試 Main方法及測試用例 輸出結果 問題描述 請實現一個函數用來匹配包括‘.’和‘*’的正則表達式。模式中的字符‘.’表示任意一個字符，而‘*’表示它前面的字符可以出現任意次（包含0次）。在本題中，匹配是指字符串的所有字符匹配整個模式。例如，字符串"aaa"與模式"a.a"和"ab*ac

>>阅读原文<<