JavaScript Sample

■ 2つの文字列の差分を検出（Myers のアルゴリズム）

文字列： ⇒

差分を検出

▼編集距離（Levernshtein 距離）

▼最長共通部分列（LCS）の長さ

▼最短編集スクリプト（SES）

参考：Implementing the Myers Diff Algorithm in TypeScript — Character-Level Precision | by Eresh Gorantla | Dev Genius