文字列の部分一致箇所の検索

環境/言語:[VisualStudio2010 C# .net3.5]
分類:[.NET]

お世話になります。

以下のような文字列をテキストファイルに保存します。

・ファイル１
public static void CopyDirectory()
・ファイル２
public static void CopyDirectory ()

上記をフリーソフトのWinMergeで比較した場合、同一行とみなされますが、ファイル２側の「()」の前にあるスペース部分は薄い色となり、そこの部分のみが異なっていることが一目でわかります。

このような比較、不一致箇所検索を自前のアプリにも組み込みたいのですが、どのように実装するとよいでしょうか。WinMergeではかなり高速に実施しているようなので、なにかしらのよいアルゴリズムがあるのではと想像するのですが。

よい方法をご存じのかた、いらっしゃいましたらご教示のほど、お願いします。

補足です。
知りたいのは二つの文字列を比較したとき、その文字列中での一致箇所、不一致箇所を探す方法です。よろしくお願いします。

■No30398に返信(ランさんの記事)

http://www.atmarkit.co.jp/fcoding/articles/algorithm/10/algorithm10b.html

これが参考になるのではないでしょうか？

shu さま

有力な情報、真にありがとうございました。
参考サイトをもとに勉強してみます。