Diff::LCSについてはあまり情報がない。Algorithm::Diff@Perlのruby移植らしい。 htmlのエレメントを階層構造を維持したまま一次元配列に展開し、diffる。 現状のコードだとエレメント構造を復元するときエレメントが融合しちゃってアレなんだけど。番兵入れたほうがいいなあ。 諸事情により作ったものの、結局使わなかった 結果の例 入力a <html> <head> <title>The Blog</title> </head> <body> <h1>The Blog</h1> <h2>エントリ1</h2> <div id="main"> <p>hogehoge</p> <p>hagehage</p> <p>fugafuga</p> </div> <div id="footer"> <p>Counter: 1234</p> <p>Copyright: id:gnarl