【剑指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都是字符串

>>阅读原文<<