Search This Blog

Friday, June 12, 2009

Python String Matching


#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: