1

私はスペルチェッカーを書いています。私はレーベンシュタイン距離、トライなどについてすべて知っています...

ただし、私の問題は、haaaaapppppyyy のような文字が繰り返される単語を幸せに修正することです。これに取り組む最善の方法は何ですか?

これまでのところ、「a」に到達し、トライに別の「a」がないことを確認したときに、p に到達するまで文字列内のすべての a をスキップしてそこから続行する、修正されたトライを使用することを考えています。

ただし、これがそれを実装する最良の方法であるか、またはすべての文字列で機能するかどうかは完全にはわかりません。

助言がありますか?

4

1 に答える 1

0

繰り返されるすべての文字を削除して、新しいトライを作成できます (例: happy -> happy)。単語をチェックするときは、同じこと (haaaaapppppyyy -> hapy) を実行して、トライで検索します。

于 2012-10-28T15:44:13.987 に答える