两个字符串的最大公共子长度

                            两个字符串的最大公共子长度


eg.
abds
bd   最长公共子序列的长度是2 
原理这里先不说,以后补上。。。。。。

看代码:

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
const int maxn = 500;
int dp[maxn][maxn] ={0};
int main()
{
//最长公共子序列的长度
   string str1 , str2;
   while(cin>>str1>>str2)
   {
       int len1 = str1.length();
       int len2 = str2.length();
    for(int i = 1; i<= len1; i++)
    {
        for(int j = 1 ; j<= len2; j++)
        {
            if(str1[i-1]==str2[j-1])
            {
                dp[i][j] =dp[i-1][j-1] + 1;
            }
            else
            {
                dp[i][j] = max(dp[i-1][j],dp[i][j-1]);
            }
        }
    }
    cout<<dp[len1][len2];
   }
    return 0;
}


wangxiaoming CSDN认证博客专家 架构 Spring Boot Redis
博客是很好的总结和记录工具,如果有问题,来不及回复,关注微信公众号:程序员开发者社区,获取我的联系方式,向我提问,也可以给我发送邮件,联系 1275801617@qq.com
©️2020 CSDN 皮肤主题: Age of Ai 设计师: meimeiellie 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值