wright solution takes too long

Author: koss-null

py3/hard/is_match/is_match.py

@@ -26,10 +26,13 @@ def match(self, s, place):
                 if self.any_quantity:
                     if not self.next:
                         return True  # .* at the end matches everything
-                    try_this = self.match(s, place+1)
+                    try_this = self.next.match(s, place+1)
                     if try_this:
                         return True
-                    return self.next.match(s, place+1)
+                    try_this = self.next.match(s, place)
+                    if try_this:
+                        return True
+                    return self.match(s, place+1)
                 if not self.next:
                     return place+1 == len(s)
                 return self.next.match(s, place+1)
@@ -45,7 +48,9 @@ def match(self, s, place):
                 if not self.next:
                     return self.match(s, place+1)
                 try_this = self.next.match(s, place+1)
-
+                if try_this:
+                    return True
+                try_this = self.next.match(s, place)
                 if try_this:
                     return True
                 return self.match(s, place+1)
@@ -63,6 +68,8 @@ def isMatch(self, s, p):
             if not head:
                 head = r
             tail = r
+        if not head:
+            return not s
         return head.match(s, 0)
 
 

py3/hard/is_match/test/test1

@@ -1,4 +1,4 @@
 {
-"input": "aa\na*\n",
+"input": "aa\na*",
 "output": "True"
 }

py3/hard/is_match/test/test7

@@ -0,0 +1,4 @@
+{
+"input": "bbbba\n.*a*a",
+"output": "True"
+}

py3/hard/is_match/test/test8_long

@@ -0,0 +1,4 @@
+{
+"input":"aaaaaaaaaaaaab\na*a*a*a*a*a*a*a*a*a*c",
+"output":"False"
+}