文献[1]で紹介されているAC法をJavaで実装してみました.
AC法はテキスト内に出現する複数のキーワードを1回走査しただけで検出することができるアルゴリズムです. トライの部分はダブル配列法を使いたいところですが,コード量が多くなるので,今回はTreeMapで済ませました. テストケースの件数が少ないので,もしかするとバグっているかもしれません.
コメントを投稿
0 件のコメント:
コメントを投稿