素朴な方法

テキストの先頭の位置(テキストの1文字目)からパターンの比較を行う。 パターンの先頭からテキストと比較し不一致が起きたらテキストの2文字目から比較...の様に1文字ずつ進めていく。 パターンの長さ分の比較を行い不一致が起こらなければテキスト中にパターンが出現すると判定される。

bruteforce1(Jewels of Stringology P.20) /Scripts/Python/matching.py

マッチングの実行状態を出力