>>> naive_pattern_search("ABAAABCDBBABCDDEBCABC", "ABC") [4, 10, 18] >>> naive_pattern_search("ABC", "ABAAABCDBBABCDDEBCABC") [] >>> naive_pattern_search("", "ABC") [] >>> naive_pattern_search("TEST", "TEST") [0] >>> naive_pattern_search("ABCDEGFTEST", "TEST")
(s: str, pattern: str)
| 10 | |
| 11 | |
| 12 | def naive_pattern_search(s: str, pattern: str) -> list: |
| 13 | """ |
| 14 | >>> naive_pattern_search("ABAAABCDBBABCDDEBCABC", "ABC") |
| 15 | [4, 10, 18] |
| 16 | >>> naive_pattern_search("ABC", "ABAAABCDBBABCDDEBCABC") |
| 17 | [] |
| 18 | >>> naive_pattern_search("", "ABC") |
| 19 | [] |
| 20 | >>> naive_pattern_search("TEST", "TEST") |
| 21 | [0] |
| 22 | >>> naive_pattern_search("ABCDEGFTEST", "TEST") |
| 23 | [7] |
| 24 | """ |
| 25 | pat_len = len(pattern) |
| 26 | position = [] |
| 27 | for i in range(len(s) - pat_len + 1): |
| 28 | match_found = True |
| 29 | for j in range(pat_len): |
| 30 | if s[i + j] != pattern[j]: |
| 31 | match_found = False |
| 32 | break |
| 33 | if match_found: |
| 34 | position.append(i) |
| 35 | return position |
| 36 | |
| 37 | |
| 38 | if __name__ == "__main__": |
no test coverage detected