Rosetta Problems
← 問題一覧に戻る
編集距離
2
2
2
つの文字列
S
,
T
S, T
S
,
T
が与えられ、
1
1
1
文字の挿入・削除・置換を繰り返して
S
S
S
を
T
T
T
にするための最小操作回数を求める。
関連リンク
aoj/DPL_1_E
leetcode/edit-distance
atcoder/tessoku_book_cs
acwing/904
acwing/6027
share-oj/5d07401b-2bf7-48a4-a78a-804b0f5edd1e