Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def match(pattern, txt):
- patternLen = len(pattern)
- txtLen = len(txt)
- if pattern is None or txt is None:
- return False
- if pattern == ‘’:
- return True
- if txtLen == 0:
- return False
- if patternLen > txtLen:
- return False
- terminus = txtLen - patternLen
- patternIndex = 0
- isMatching = False
- for txtChar in txt:
- if txtChar == pattern[patternIndex]:
- isMatching = True
- patternIndex++
- if patternIndex == patternLen:
- return True
- else:
- if patternIndex > txtLen - terminus:
- return False
- patternIndex = 0
- isMatching = False
- return False
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement