teratailにあるような記事の修正

Question

修正された部分を抽出するようなアルゴリズムがわかりません
正規表現を使えば簡単なのも七日、難しいものなのか、どちらでしょうか

<script> window.onload=fuction(){ s="今日は晴れですね"; b="今日は雨ですな"; } </script>

sとbを比較して変更点を抽出するにはどうしたらいいでしょうか？

Comments

[Zuishin]

https://ja.wikipedia.org/wiki/%E3%83%AC%E3%83%BC%E3%83%99%E3%83%B3%E3%82%B7%E3%83%A5%E3%82%BF%E3%82%A4%E3%83%B3%E8%B7%9D%E9%9B%A2

Answer 1

JavaScriptでテキストの差分を見るライブラリ - Qiita

Answer 2

• 動的計画法 - Wikipedia を参照ください