超単純アルゴリズム
Simple matching algorithm
T[1..m]
と
P[1..m]
を比較
T
aaaaaaaaaaaaaaaaab
P
aaaaaab
T[2..m]
と
P[1..m]
を比較
T
aaaaaaaaaaaaaaaaab
P
a
aaaaaab
...
T[n-m+1..n]
と
P[1..m]
を比較
最悪の場合約 n * m 回の文字比較が必要
n * m comparisons in the worst case