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