00:01
So for this problem, we are given the text t -a -c, a -g, a -c, and g.
00:14
And we are looking for instances of a -c -g occurring in it.
00:19
So the naive string matcher would start at position 1 and say, well, does a matchup with t, right? and the answer is no.
00:29
So it'll move over.
00:32
Okay, position 2, and it's going to say, well, does.
00:34
A match up with a and this time we get a yes okay then they'll compare the next letters we'll say we'll just c line up with with this c here and yes it does and then g does this g line up with the next one end and the answer is no okay so this is going to move over and start again except at the the third letter right so it's going to compare a with c this time and that's going to be false it's to skip ahead and then we'll compare this a here with this one here and it'll pass...