Last Update: Jul.15,2026

JavaScript Sample

動作確認： ○Firefox115(Win7) ○Chrome109(Win7)

■ O(NP)で最短編集スクリプトを求める

文字列： ⇒

▼編集距離と最短編集スクリプト



参考：【JavaScript】 テキスト差分をWuらによるO(NP)アルゴリズムで算出してみる







■ ソース