![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
yang-hailin
more note
展开
-
24.最小编辑代价
最小编辑代价 题目描述 给定两个字符串str1和str2,再给定三个整数ic,dc和rc,分别代表插入、删除和替换一个字符的代价, 请输出将str1编辑成str2的最小代价。 示例1 输入 “abc”,“adc”,5,3,2 返回值 2 示例2 输入 “abc”,“adc”,5,3,100 返回值 8 分析 利用动态规划法来做,建立二维矩阵new dp[len1 + 1][len2 +1]来保存走到哪一步最小代价,最后输出dp[ len1 ][ len2 ]即为所求。 dp的建立: 因为第一行原创 2021-04-25 11:39:18 · 403 阅读 · 0 评论 -
9.最长公共子串
最长公共子串 题目描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一。 示例1 输入 "1AB2345CD","12345EF" 返回值 "2345" 算法思想: 1、把两个字符串分别以行和列组成一个二维矩阵。 2、比较二维矩阵中每个点对应行列字符中否相等,相等的话 if(i == 0 || j == 0) record[i][j] = 1; else record[i][j] = record[原创 2021-04-19 18:31:43 · 145 阅读 · 0 评论