def search(pattern, text): n, m = len(text),len(pattern) for i in range(n-m+1): j = 0 while j < m and text[i+j] == pattern[j]: j +=1 if j==m: return i return False print search("ab", "abc") print search("ab", "aabc") print search("ab", "acabc") print search("abd", "acabc")