LeetCode 583. 两个字符串的删除操作**

基本思想:
两种方法:
1.和之前的修改字符串类似,只不过是弱化版本;
2.直接统计相同的字符个数,然后减去相同位数即可;
修改问题:
和之前的大致相同,但是少了一个同位置换的步骤,当s[i]!=s[j]的时候,没有dp[i-1][j-1]+1的该种判定条件;
具体代码
class Solution {
public:
int minDistance(string word1, string word2) {
int m=word1.size();
int n=word2.size();
word1=' '+word1;
word2=' '+word2;
vector>dp(m+1, vector(n+1,0));
for(int i=0;i<=m;i++){

LeetCode 583. 两个字符串的删除操作**最先出现在Python成神之路

版权声明:
作者:lichengxin
链接:https://www.techfm.club/p/18356.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>