文字列照合のアルゴリズムは理解しても結果は java.lang.String#indexOf と変わらない。 ただ String#indexOf が O(NM) であるのに対して O(N) で処理できる*1。 Boyer-Moore algorithm (BM法) は KMP 法や Z algorithm と同じく O(N) だが平均比較回数は優…