c# - 2 つの線の配列の変化とハイライトの違いを検出していますか?

Question

基本的に、テキストを含むこれらの 2 つの行の配列を取得しました。

これら 2 つの配列を比較し、違いを強調したいと思います。いくつかの巨大なテキスト ファイルがあるため、これらの配列はかなり大きくなります。

この問題へのアプローチに関するヘルプは大歓迎です。

よろしく

Answer 1

ゲノム配列アラインメントを行うために使用されるアルゴに、ある種のバリエーションを使用することができます。基本的に、2つの文字列の違いを見つけて、diff 1、diff 2などの場所に保存しますか？

http://www.codeproject.com/Articles/304772/DNA-Sequence-Alignment-using-Dynamic-Programming-A

私はあなたの要件を間違って推測していないことを願っています。:)

Answer 2

これは解決するのがかなり難しい問題であり、「最長共通部分列問題」と呼ばれます。解決策とともにそれを説明することもできますが、記事を見ただけで誰かが本当に良い仕事をしたので、両方についてウィキペディアを紹介します。

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