substring search brute force minor fix

simakuutio · Mar 21, 2021 · 91e24c2 · 91e24c2
1 parent 7daf905
commit 91e24c2
Showing 1 changed file with 5 additions and 2 deletions.
diff --git a/substring-search/brute_force.py b/substring-search/brute_force.py
@@ -4,9 +4,11 @@
 # m - length of the text
 # n - length of pattern
 def search(text: str, pattern: str) -> int:
-
+
+    t:int = 0
     last_index: int = len(text) - len(pattern) + 1
-    for t in range(last_index):
+
+    while t <= len(text) - len(pattern):
         p:int = 0
         while p < len(pattern):
             if text[t + p] != pattern[p]:
@@ -16,6 +18,7 @@ def search(text: str, pattern: str) -> int:
         if p == len(pattern):
             return t
         t += 1
+
     return -1