LeetCode10：正則表達式匹配（python版）

題目描述：請實現一個函數用來匹配包括’.’和’*’的正則表達式。模式中的字符’.’表示任意一個字符，而’*’表示它前面的字符可以出現任意次（包含0次）。 在本題中，匹配是指字符串的所有字符匹配整個模式。例如，字符串」aaa」與模式」a.a」和」ab*ac*a」匹配，但是與」aa.a」和」ab*a」均不匹配 思路1——遞歸：本題就是很直觀的字符串的匹配，難點在於當遇到模式中兩個特殊字符怎麼處理和對於

>>阅读原文<<