举例如下:
j = 0 | f | a | i | l | i | n | g | |
i = 0 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
s | 1 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
a | 2 | 2 | 1 | 2 | 3 | 4 | 5 | 6 |
i | 3 | 3 | 2 | 1 | 2 | 3 | 4 | 5 |
l | 4 | 4 | 3 | 2 | 1 | 2 | 3 | 4 |
n | 5 | 5 | 4 | 3 | 2 | 2 | 2 | 3 |
S = “sailn” T = “failing”
首先定义这样一个数组——dp[i][j],它表示第一个字符串的长度为i的子串到第二个字符串的长度为j的子串的编辑距离。
举例如下:
j = 0 | f | a | i | l | i | n | g | |
i = 0 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
s | 1 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
a | 2 | 2 | 1 | 2 | 3 | 4 | 5 | 6 |
i | 3 | 3 | 2 | 1 | 2 | 3 | 4 | 5 |
l | 4 | 4 | 3 | 2 | 1 | 2 | 3 | 4 |
n | 5 | 5 | 4 | 3 | 2 | 2 | 2 | 3 |
S = “sailn” T = “failing”
首先定义这样一个数组——dp[i][j],它表示第一个字符串的长度为i的子串到第二个字符串的长度为j的子串的编辑距离。
加密:为你的长字符串提供最高级别的保护!!!
题目描述: 给定一个源串和目标串,能够对源串进行如下操作: 1)在任意位置插入一个字符 2)替换任意字符
题长度,那么我
Ac。输出格式输出一个整数,表示最少操
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M