プロが教えるわが家の防犯対策術!

お世話になります。

JAVAScript , VBA(エクセルの),VBScript,秀丸のマクロ
のいずれかで、2つのテキストファイルを比較→差分がある文字に
たいして、「」でくくるプログラムを作りたいと思っています。

そこで、質問ですが、
 たとえば、
  ・明日の天気は晴れかな?
  ・明日の天気はくもりかな?
 の2つの文を
  ・明日の天気は「晴れ」かな?
  ・明日の天気は「くもり」かな?
 のように差分文字を見つけるアルゴリズムを教えていただけないでしょうか?

上記は、あくまで、例文ですので、汎用的に使用できる
アルゴリズムを教えていただければと思います。

以上よろしくお願いいたします。

A 回答 (2件)

レーベンシュタイン距離なんてのもあるみたいです。

    • good
    • 0

差分の特定には,「エディットグラフ」というものが使われます。



論文へのリンクがあるサイトがあります。
http://hp.vector.co.jp/authors/VA007799/viviProg …

また,@ITに,JavaScriptでの実装が書かれていました。
http://www.atmarkit.co.jp/ait/articles/0905/01/n …
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!