最长公共子串

找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。
动态转移方程为：
如果xi == yj， 则 c[i][j] = c[i-1][j-1]+1

如果xi ! = yj,  那么c[i][j] = 0

//动态规划#include <cstdio>#include <cstring>#include <iostream>using namespace std;int dp[101][101];int main(){int length1,length2;int max=0;char array1[102];char array2[102];gets(array1+1);gets(array2+1);length1=strlen(array1+1);length2=strlen(array2+1);memset(dp,0,sizeof(dp));for(int i=1;i<=length1;i++){for(int j=1;j<=length2;j++){if(array1[i]==array2[j])dp[i][j]=dp[i-1][j-1]+1;elsedp[i][j]=0;if(dp[i][j]>max)     max=dp[i][j];}}cout<<max<<'\n';return 0;}