include<iostream>
include<string>
using namespace std;
int main(){
cout<<"请输入两个字符串"<<endl;
string str1;
string str2;
cin>>str1>>str2;
int len1 = str1.length();
int len2 = str2.length();
//i，j公共子序列长度
int c [len1+1][len2+1];
for(int i = 0; i <= len1; i++)
for(int j = 0; j <= len2; j++){
if( i==0 || j==0){
c[i][j] = 0;
}else if( str1[i-1] == str2[j-1] ){
c[i][j] = c[i-1][j-1] + 1;
}else{
c[i][j] = max(c[i-1][j], c[i][j-1]);
}
}
cout<<"最大公共子序列长度为:"<<c[len1][len2]<<endl;
}
