剑指offer-正则表达式匹配（python）

解释一下代码（方便自己与大家阅读）：
一：首先s与pattern都为空，True
二：s非空，pattern为空，False
三：s为空，pattern非空不确定

四：首先判断有无*
4.若第二个为*，则看第一个字母，
4-1如果s非空并且s[0]与pattern匹配，则进行递归，此时分为三种情况：
4-1-1.*表示前面字符0个，则需要比较s与pattern[2:]
4-1-2.*表示前面字符1个，则需要比较s[1:]与pattern[2:]
4-1-3.*表示前面字符多个，则需要比较s[1:]与pattern
4-2若不满足，则比较s与pattern[2:]

五：最后没有*的时候很好判断，直接跳过一个字符位置就行

# -*- coding:utf-8 -*-
class Solution:
    # s, pattern都是字符串
    def match(self, s, pattern):
        # write code here
        if (len(s) == 0 and len(pattern) == 0):
            return True
        if (len(s) > 0 and len(pattern) == 0):
            return False
        if (len(pattern) > 1 and pattern[1] == '*'):
            if (len(s) > 0 and (s[0] == pattern[0] or pattern[0] == '.')):
                return self.match(s[1:],pattern) or self.match(s[1:],pattern[2:]) or self.match(s,pattern[2:])
            else:
                return self.match(s,pattern[2:])
        if (len(s) > 0 and (pattern[0] == '.' or pattern[0] == s[0])):
            return self.match(s[1:], pattern[1:])
        return False