求两个字符串的最大公共序列的长度,比较简单的思想就是利用动态规划的思想来实现。先直接贴代码:
//求两个字符串的最大公共子序列
int getMaxLength(string str1,string str2){
int len1 = str1.length();
int len2 = str2.length();
int dp[101][101];
for(int i=0;i<len1;i++){
for(int j=0;j<len2;j++){
if(str1[i]==str2[j]){
dp[i+1</