51nod 编辑距离 (DP)
来源:互联网 发布:知乎 口才培训 编辑:程序博客网 时间:2024/05/20 23:05
给定两个字符串S和T,对于T我们允许三种操作:
(1) 在任意位置添加任意字符
(2) 删除存在的任意字符
(3) 修改任意字符
问最少操作多少次可以把字符串T变成S?
例如: S= “ABCF” T = “DBFG”
那么我们可以
输出示例
(1) 在任意位置添加任意字符
(2) 删除存在的任意字符
(3) 修改任意字符
问最少操作多少次可以把字符串T变成S?
例如: S= “ABCF” T = “DBFG”
那么我们可以
(1) 把D改为A
(2) 删掉G
(3) 加入C
(2) 删掉G
(3) 加入C
所以答案是3。
输入
第1行:字符串a(a的长度 <= 1000)。第2行:字符串b(b的长度 <= 1000)。
输出
输出a和b的编辑距离
输入示例
kittensitting
输出示例
3
0 0
- 【51Nod】1183 - 编辑距离(dp & 编辑距离)
- 51nod 编辑距离 (DP)
- 51nod 编辑距离 (DP)
- 51Nod 1183 编辑距离(DP—编辑距离问题)
- 51Nod 1183 编辑距离(DP—编辑距离问题)
- 51nod 1183 编辑距离(二维dp)
- 51nod 1183编辑距离 经典dp
- 51Nod 1183 编辑距离(dp)
- 51Nod 编辑距离 DP+滚动数组
- 51nod 1183 编辑距离 DP
- 51nod 编辑距离问题 dp
- 51nod 1183 编辑距离 dp
- 51Nod 1183 编辑距离 (DP
- 51Nod 1183 编辑距离 dp
- 【51Nod】-1183 编辑距离(LCS,编辑距离)
- (51Nod 1183 编辑距离)字符串编辑距离
- [动态规划----基本DP]编辑距离 51nod 1183
- 51nod 1183 编辑距离
- spring事务管理器的源码和理解
- 【杭电oj2087】剪花布条
- Merge Two Sorted Lists_Leetcode_#21
- 开发小技巧2
- C语言7
- 51nod 编辑距离 (DP)
- [Codeforces Gym100851A] Adjustment Office (脑洞)
- Pyhton学习笔记——filter
- 【树1】重建二叉树
- Nginx服务器初识:Nginx启动、停止与信号控制
- leetcode:Combination Sum(I,II)
- linux nohup
- PAT乙级(Basic Level)1026(C++)
- 数据结构实验之图论二:基于邻接表的广度优先搜索遍历