【动态规划】求最长公共子串，最长回文子串

题目 : 给定两个字符串，求出它们之间连续的最长的相同子字符串的长度。
eg : fbaabe，ebaabf，连续最长子串长度为4。

注意：求最长回文子串也可以用求最长公共子串来求，只需将字符串反转作为另外一个字符串，回文部分反转之后不变，然后求LCS（Longest common substring）即可。

求最长公共子串通常两种方法：第一暴力，第二，动态规划。这里分别给出。

1. 暴力解法

char* lcs2(char* s1,char* s2)
{
    int i,j;
    char* shortstr,*longstr;
    char* substr;
    if (NULL == s1 || NULL == s2)
    {
        return NULL;
    }
    if (strlen(s1)<str