求str1和str2的最长公共子序列的长度。定义状态pf[i][j]表示分别以str1[i],str2[j]结尾的连续公共子串的长度。所以对于pf[i+1][j+1],有两种情况:
1. str1[i+1] != str2[j+1],则pf[i+1][j+1] = 0;
2. str1[i+1] = str2[j+1],则pf[i+1][j+1] = pf[i][j] + 1;
代码如下:
求str1和str2的最长公共子序列的长度。定义状态pf[i][j]表示分别以str1[i],str2[j]结尾的连续公共子串的长度。所以对于pf[i+1][j+1],有两种情况:
1. str1[i+1] != str2[j+1],则pf[i+1][j+1] = 0;
2. str1[i+1] = str2[j+1],则pf[i+1][j+1] = pf[i][j] + 1;
代码如下: