Want to find the positions where a pattern (substring) starts in another string in python

Asked Jul 19 '20 at 04:13

Active Jul 19 '20 at 04:13

Viewed 45 times

Input:

strA = "ATATATGCGATAT"
strB = "ATAT"

output:

0 2 9

I was looking for a way to find the starting positions in a string (strA), every time a pattern (strB) starts.

asked Jul 19 '20 at 04:13

Sukanta

You can use kmp algorithm for this. – lightBullet Jul 19 '20 at 04:19
1

Is this what you are looking for: https://stackoverflow.com/questions/4664850/how-to-find-all-occurrences-of-a-substring – Madhoolika Jul 19 '20 at 04:42

0 Answers0