正则表达式匹配

请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配。

　　对字符串的每个字符而言匹配的规则是相同，因此可以想到用递归来求解问题。
　　处理特殊符号“”　和“.”的问题， 主要是处理“” 问题
　　1. 当下一个字符是“*” 号的时候，需要仔细考虑
　　如果当前符号匹配，那么这个“*” 可以匹配0次，可以匹配1次， 也可是匹配多次
　　

if(strIndex != len(str) and pattern[patternIndex] == str[strIndex]) or(strIndex!= len(str) and pattern[patternIndex] == '.'):
                # 分别匹配0个  匹配1个 匹配多个
                return self.matchStr(str, strIndex, pattern, patternIndex + 2) or self.matchStr(str, strIndex + 1, pattern, patternIndex + 1) \
                       or self.matchStr(str, strIndex+1, pattern, patternIndex)

　如果当前符号不匹配，只能是跳过当前符号，也就是“*”匹配0次

return self.matchStr(str, strIndex, pattern, patternIndex +2)

1. 下一个符号不是“*” 问题就比较简单，只要处理“.” 符号的问题了

需要注意是的， 在处理“*” 问题的时候，把”.” 在其中一起处理了，也就是当两个字符不相等的时候，如果当前字符是“.” 也是看做相等的。

参考python代码如下：

class Solution:
    # s, pattern都是字符串
    def match(self, s, pattern):

        if s == None or pattern == None:
            return False
        return self.matchStr(s, 0, pattern, 0)

    def matchStr(self, str, strIndex, pattern, patternIndex):
        if strIndex == len(str) and patternIndex == len(pattern):
            return True

        if strIndex != len(str) and patternIndex == len(pattern):
            return False
        # 下个字符串是*
        if (patternIndex + 1) < len(pattern) and pattern[patternIndex + 1] == '*':
            if(strIndex != len(str) and pattern[patternIndex] == str[strIndex]) or(strIndex!= len(str) and pattern[patternIndex] == '.'):
                # 分别匹配0个  匹配1个 匹配多个
                return self.matchStr(str, strIndex, pattern, patternIndex + 2) or self.matchStr(str, strIndex + 1, pattern, patternIndex + 1) \
                       or self.matchStr(str, strIndex+1, pattern, patternIndex)
            else:
                return self.matchStr(str, strIndex, pattern, patternIndex +2)

        if strIndex != len(str) and pattern[patternIndex] == str[strIndex] or (strIndex!= len(str) and pattern[patternIndex] == '.'):
            return self.matchStr(str, strIndex + 1, pattern, patternIndex +1)

        return False