新しい追加と削除による文字列の違い

javaの2つの文字列の違いを知りたい。違いは、どのファイル比較ツールにも近いはずです。私は最も長い共通部分列アルゴリズムを使用しましたが、それでも正確な予想差を指していません。この点に関する助けは大いに感謝されます。新しい追加と削除による文字列の違い

2012-01-12 kad

例：私はそれは、私が最初にマイヤーの差分アルゴリズムを見てみたいどのように動作するかを把握したい場合

は（グーグル-diffのマッチ・パッチが言うた最先端のです）入力と出力？ – fge

この違いをどのように定義しますか？ –

[Javaの文字列差分を実行する方法]の可能な複製？（http://stackoverflow.com/questions/132478/how-to-perform-string-diffs-in-java） – dogbane

多分あなたはLevensteinアルゴリズムを使うかもしれません。

2012-01-12 11:30:22 user1145202

私はそれを自分で書くこと些細だとは思わないので、最善の使用このようなライブラリー： http://code.google.com/p/google-diff-match-patch/ のJavaを含むすべての言語の種類で提供されています。 http://neil.fraser.name/software/diff_match_patch/myers.pdf

2012-01-12 11:39:25

Levensteinの距離は、実際にあなた自身を書くのはかなり簡単です！ – berry120

それはありますが、単純な実装では2次アルゴリズムが得られるため、100 KB以上の文字列では遅くなります。ファイルはそれより大きくなる可能性があります。 –

ありがとうございました。このライブラリの使い方を説明していますか？ – kad

答えて