【劍指offer】【leetcode】正則表達式匹配

當第二個字母爲*並且第一個字母匹配的時候，有三種情況 abc 和 ab*c匹配：s + 1 pattern + 2 abbc 和 ab*c匹配 : s + 1 pattern不變 aaa 和 aa*aa匹配：s不變，pattern+2 因此可以寫成遞歸的形式： 代碼如下： # -*- coding:utf-8 -*- class Solution: # s, pattern都是字符串

>>阅读原文<<