0

2 つの文字列を部分的に比較する方法を探しています。例でこれをクリアする必要があります。

基本文字列は「平等」です。チェックする必要がある文字列のスペルが間違っています:「equallaty」。これが部分的に正しいことを確認したいので、文法的に正しくなくても、入力はベース文字列と同じです。

もちろん、文字列を解析して char 配列にすることができます。これで一文字ずつチェックできるようになりましたが、最初の4文字をチェックすれば正しく、残りは2文字でも間違っています。したがって、使用したいチェックは、少なくとも 70% の文字が一致する必要があるということです。

正しい軌道に乗るのを手伝ってくれる人はいますか?

4

1 に答える 1

2

文字列をレーベンシュタイン距離などの編集距離メトリックと比較します。このようなメトリックは基本的に、文字列を等しくするために必要な変更の数をカウントします。文字列の合計サイズに対して変更の数が少ない場合は、文字列が類似していると見なすことができます。

于 2012-08-24T16:36:00.190 に答える