Last Update: Jul.13,2026

JavaScript Sample

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

■ 2つの文字列の編集距離を求める

文字列： ⇒

▼動的計画法



▼O(ND)アルゴリズム




▼O(NP)アルゴリズム









■ ソース