0

つい最近、レーベンシュタイン アルゴリズムについて調べていたところ、1 時間検索した後、次のような JavaScript ファイルが見つかりませんでした。

var dictionary =
    [
      'coke',
      'cokeman',
      'cokeney'
      ]

これを行うより速い方法はありますか？このようなファイルは見つかりませんでした。また、この関数は少し遅いと聞いています。どうすればphpでこれを行うことができますか？

4

1 に答える 1

2

そのjavascriptファイルを取得するには、実行できますcat /usr/share/dict/words | sed "s/^.*$/\'&\'\,/g"

/usr/share/dict/words改行で区切られたワードファイルに置き換えます。次に、追加するだけで、必要に応じて最後にセミコロンを挿入することができvar dictionary = [ます]。

于 2012-07-14T08:05:54.013 に答える