最长公共子串
字符串s1:
字符串s2:
思路:以dp[i][j]记录s1 i结尾位置和s2 j 结尾位置的最长公共子串长度
则当s1[i]!=s2[j] 时 dp[i][j]=0;
否则 dp[i][j]=dp[i-1]dp[j-1]+1; 对于i,j为0的边界情况 dp[i][j] =1
过程中通过max记录和更新最大长度。
最长公共子串
字符串s1:
字符串s2:
思路:以dp[i][j]记录s1 i结尾位置和s2 j 结尾位置的最长公共子串长度
则当s1[i]!=s2[j] 时 dp[i][j]=0;
否则 dp[i][j]=dp[i-1]dp[j-1]+1; 对于i,j为0的边界情况 dp[i][j] =1
过程中通过max记录和更新最大长度。