正則表達式匹配---遞歸解法

題目： 給定一個字符串 (s) 和一個字符模式 （p）。實現支持 ‘.’ 和 ‘*’ 的正則表達式匹配。 首先對於遞歸，我們不能想的太複雜，因爲在方法中會不斷的調用自己，所以在寫的時候我們需要認爲這個方法已經寫好了，他的作用就是輸入一個字符串和正則表達式，返回是True or False。 然後我們需要知道當方法執行到最後會出現的基本情況，以此來終止循環。 解題思路： 對於這道題，我們不難想象如果

>>阅读原文<<