Rosetta Problems
← 問題一覧に戻る
編集距離が
1
1
1
以下か判定
2
2
2
つの文字列
S
,
T
S, T
S
,
T
が与えられ、
1
1
1
文字の挿入・削除・置換を高々
1
1
1
回行って
S
S
S
を
T
T
T
にできるかを判定する。
関連リンク
luogu/B3958
leetcode/one-edit-distance