If N Is The Length Of Textt And M Is The Length Of The Patternp #1072

for s=0 to n do if p=t0 then if P[1..m]=T[s+1..s+m] then print “Pattern occurs with shift” s

for s=0 to n-m do if p=ts then if P[1..m]=T[s+1..s+m] then print “Pattern occurs with shift” s

 for s=0 to m do if p=ts then if P[1..m]=T[s+1..s+m] then print “Pattern occurs with shift” s

 for s=0 to n-m do if p!=ts then if P[1..m]=T[s+1..s+m] then print “Pattern occurs with shift” s