$shibayu36->blog;

株式会社はてなでエンジニアをしています。プログラミングや読書のことなどについて書いています。

2017-02-20から1日間の記事一覧

BM法による文字列マッチング学習メモ

grepで文字列マッチングしている時の仕組みを学ぶために、BM法などの文字列マッチングについて調べていた。調べたことをメモしておく。特にまとまってはいない。参考になった文献は以下。 コーディングに役立つ! アルゴリズムの基本(7):文字列の中から効…