#O(len(original) * len(pattern))
# = O(n*m)
import pdb
def match(original, pattern):
for i in range(len(original)-len(pattern)+1): #bug if you don't add 1
j = 0
while j < len(pattern) and pattern[j] == original[i+j]:
j += 1
if j == len(pattern):
return True
return False
if __name__ == "__main__":
pdb.set_trace()
text = "example"
pattern = "example"
print match(text, pattern)
No comments:
Post a Comment