PROBLEM SET
编辑距离
按知识点筛选题目，系统巩固该考点。
题目列表
共 10 题
A62099
信息学奥赛练习题：编辑距离【
2023年
--
--
A62093
信息学奥赛练习题：计算字符串距离【
2023年
--
--
A61231
定义字符串的基本操作为:删除一个字符\插入一个字符和将一个字符修改成另外一个字符这三 种操作。将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。字符串 “ABCDEFG”到字符串“BADECG”的编辑距离为 。
2011年
--
--
A62023
(编辑距离）给定两个字符串，每次操作可以选择删除（Delete）、插入（Insert）、替换（Replace），一个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。试补全动态规划算法：1.#include <iostream>
2023年
--
--
A63189
编程实现：操作字符串
创意编程组
--
--
A61746
定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串乙的最少操作步数，称为字符串A到字符串B的编辑距离。字符串“ABCDEFG”到字符串“BADECG”的编辑距离为()
2023年
--
--
A66902
相似字符串3.1.1 问题描述对于两个字符串A和B，如果A可以通过删除一个字符，或插入一个字符，或修改一个字符变成B，那么我们说A和B是相似的。比如apple可以通过插入一个字符变成applee，可以通过删除一个字符变成appe，也可以通过修改一个字符变成bpple，因此apple和applee、appe、bpple都是相似的。但applee并不能通过任意一个操作变成bpple，因此它…
2024年
--
--
A60447
相似字符串 3.1.1 问题描述 对于两个字符串A和B，如果A可以通过删除一个字符，或插入一个字符，或修改一个字符变成B，那么我们说A和B是相似的。 比如apple可以通过插入一个字符变成applee，可以通过删除一个字符变成appe，也可以通过修改一个字符变成bpple，因此apple和applee、appe、bpple都是相似的。但applee并不能通过任意一个操作变成bpple，…
2024年-编程题
--
--
A6965
序列匹配
普及/提高-
--
A6972
编辑距离(pro 版本)
提高+/省选-
--