最长公共子串

题目：输入二个字符串，求出从左到右公共的字符最多的个数也就是长度；
**比如：**asdfbga asdgfbga 为7；

首先用一个数组存公共的个数，dp[i][j],其中i代表第一个字符串的第几个字符，j代表第二个字符串的第几个字符，而dp数组的意思就是第一个字符串的前i个字符和第二个字符串第j的字符前有dp[i][j]公共长度；
在比较的过程中有二个情况；

第一种情况: 第一个字符串的第i个字符和第二个字符串的第j个字符一样，那就是在上一个i和j的基础上加一，也就是当前的第i个字符和第j个字符是下一对相同的字符，dp[i][j]=dp[i-1][j-1]+1;

第二种情况: 第一个字符串的第i个字符和第二个字符串的第j个字符不一样，那就是需要抉择了，因为我们所求的是最长公共子串， 所以你后面的子串必须在前面最长的子串的基础上加，又不是施舍不用雨露均沾，当不一样的时候会出现二个抉择，dp[i][j-1]和dp[i-1][j]，这二个的含义和上面的一样，你需要选择大的那一个作为新的dp[i][j]的值；因为是累加的，所以最后只要求dp[第一个字符串的长度][第二个字符串的长度]；

code:

#include<stdio.h>
#include<string.h> 
#define max(q,p) q>p?q:p
int main()
{
    char a[100];
    char b[100];
    int dp[105][1005];
    scanf("%s%s",a,b);
    int x,y;
    x=strlen(a);
    y=strlen(b);
    for(int i=0;i<=x;i++)
        dp[i][0]=0;
    for(int j=0;j<=y;j++)
        dp[0][j]=0;

    for(int i=1;i<=x;i++)
        for(int j=1;j<=y;j++)
        {
            if(a[i-1]==a[j-1])
                dp[i][j]=dp[i-1][j-1]+1;
            else
                dp[i][j]=max(dp[i-1][j],dp[i][j-1]);    
        }
    printf("%d\n",dp[x][y]);    

    return 0;
 }