剑指offer-正则表达式匹配（python详细解读）

题目描述：
请实现一个函数用来匹配包括’.‘和’*‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配。
思考：
在看到字符串比较的时候，我们分析的时候肯定是一个一个字符的去比较是否符合条件，因此，对于这个题目可以有以下几种情况：

1. 给定字符串s和匹配模式pattern均为空时，即一定匹配，函数返回True；

2. s不为空，pattern为空，函数返回False；

3. s为空，pattern不为空时，这时需要分情况讨论，因为当len(pattern)>1 and pattern[1]==’*'的时候，这时pattern[0]可以直接跳过，继续遍历pattern；否则返回False;

4. s不为空，pattern也不为空时，这时只需要比较是s[0]和pattern[0]，再结合pattern[1]情况来看就行了，具体如下：
   （1）if len(pattern)>1 and pattern[1]==’*’:

   如果s[0]!=pattern[0] and pattern[0]!=’.’,即’a’,‘b*’,那么我们让pattern指针跳到‘*’之后的值，s指针不变，继续遍历，即return self.match(s,pattern[2:]);

   如果s[0]!=pattern[0] and pattern[0]==’.’,即’a’,’.*’,那么我们让pattern指针跳到‘*’之后的值，s指针跳到‘a’之后的值，继续遍历，即return self.match(s[1:],pattern[2:]),或者’aaaa’,’.*'时，return self.match(s[1:], pattern);

   如果s[0]==pattern[0],即’ab’,‘a*b’,return self.match(s[1:], pattern[2:]); 或者，‘aaaa’,‘a*’,return self.match(s[1:], pattern);或者’ab’,‘a*a’,return self.match(s,pattern[2:]);
   （2）if len(pattern)<=1:
   如果s[0]==pattern[0] or pattern[0]==’.’,即’a’,‘a’,或者’a’,’.’, return True;
   如果s[0]!=pattern[0],即’a’,‘b’,return False;
   （2）if len(pattern)>1 and pattern[1]!=’*’:
   如果s[0]==pattern[0]