2019-06-02

Author: JiayangWu

0010.正则表达式匹配/0010-正则表达式匹配.py

@@ -5,10 +5,10 @@ def isMatch(self, s, p):
         :type p: str
         :rtype: bool
         """
-        if not p: #Èç¹ûpΪ¿Õ£¬s²»¿Õ£¬return false£¬ s¿Õ, return true
+        if not p:
             return not s
-        
         match = s and p[0] in [s[0], "."]
         if len(p) > 1 and p[1] == "*":
-            return self.isMatch(s, p[2:]) or (match and self.isMatch(s[1:], p))
-        return match and self.isMatch(s[1:], p[1:])
+            return self.isMatch(s, p[2:]) or (match and  self.isMatch(s[1:], p))
+        return match and self.isMatch(s[1:], p[1:])
+