[数据结构与算法] 力扣------两个字符串的删除操作

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 力扣------两个字符串的删除操作 -> 正文阅读

[数据结构与算法]力扣------两个字符串的删除操作

在这里插入图片描述

int minDistance(char * word1, char * word2){
    int len1=strlen(word1);
    int len2=strlen(word2);
    int dp[len1+1][len2+1];
    for(int a=0;a<len2+1;a++){
        dp[0][a]=0;
    }
    for(int a=0;a<len1+1;a++){
        dp[a][0]=0;
    }
    for(int a=1;a<len1+1;a++){
        for(int b=1;b<len2+1;b++){
            if(word1[a-1]==word2[b-1]){
                dp[a][b]=dp[a-1][b-1]+1;
            }
            else{
                dp[a][b]=dp[a-1][b]>dp[a][b-1]?dp[a-1][b]:dp[a][b-1];
            }
        }
    }
    int Record=0;
    if(len1>dp[len1][len2]){
        Record=Record+len1-dp[len1][len2];
    }
    if(len2>dp[len1][len2]){
        Record=Record+len2-dp[len1][len2];
    }
    return Record;
}