#include <iostream>
#include <string>
using namespace std;
#define MAXSIZE 100
int max(int num1, int num2)
{
return num1>num2?num1:num2;
}
int main()
{
char strA[MAXSIZE];
char strB[MAXSIZE];
int maxLen[MAXSIZE][MAXSIZE] = {0};
int i;
int j;
cin >> strA;
cin >> strB;
int lenA = strlen(strA);
int lenB = strlen(strB);
for (i=1; i<=lenA; i++)
for (j=1; j<=lenB; j++)
{
if (strA[i-1] == strB[j-1])
maxLen[i][j] = maxLen[i-1][j-1] + 1;
else
maxLen[i][j] = max(maxLen[i-1][j], maxLen[i][j-1]);
}
cout << maxLen[lenA][lenB] << endl;
return 0;
}
原文链接: https://www.cnblogs.com/jlbs/p/6486195.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/250044
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!