1

問題があります。特定の文字列が「最高」で、ターゲット文字列が「獣」であるとします。次に、指定された文字列をターゲット文字列に変換する操作の数を決定する必要がありますが、許可されている操作は次のとおりです。 1. 文字列に文字を追加します。2.キャラクターを削除します。3. 2 つの文字位置を交換します。(賢明に使用する必要があります。スワップするチャンスは 1 回だけです。)

上記の場合は 1 です。このような問題をどのように解決しますか。また、それはどのような問題でしょうか。私は初心者の学習者です。

4

2 に答える 2

3

この種のものの広く使用されている尺度の 1 つは、レーベンシュタイン距離と呼ばれます。

http://en.wikipedia.org/wiki/Levenshtein_distance

WPページには、他の同様の概念への言及/リンクもあります。これは基本的に、ある単語を別の単語に変えるのに必要な編集回数の指標です。

于 2009-12-01T12:58:17.980 に答える
1

レーベンシュタイン距離

于 2009-12-01T12:57:38.280 に答える