分析：

動態規劃-空間換時間

暴力解法是以子串開端開始尋找

動態規劃法是利用相同子串的字元結尾。

設兩個字串分別為s1、s2，s1[i]和s2[j]分別表示其第i和j個字元

再設a[i,j]表示以s1[i]和s2[j]結尾的子串的最大長度。

那麼s1，s2分別再向下走一個字元，我們可以推斷出a[i+1,j+1]與a[i,j]之間的關係，

如果s1[i] ==s2[j]，那麼a[i+1,j+1] = a[i,j] + 1；否則a[i+1,j+1] =0。

a[i+1,j+1] = (s1[i] == B[j] ? a[i,j] + 1 : 0)

而如果s1[i+1]和s2[j+1]相同，那麼就只要在以s1[i]和s2[j]結尾的最長相同子串之後分別添上這兩個字元即可，這樣就可以讓長度增加一位

綜上所述，就是a[i+1,j+1] = (s1[i+1] == s2[j+1] ? a[i,j] + 1 : 0)的關係

由上述關係，想到了使用二維陣列來儲存兩個字串之間的相同子串關係

因為a[i+1,j+1] = (s1[i+1] ==s2[j+1] ? a[i,j] + 1 : 0)關係，只計算二維資料的最上列和最左列數值即可，其他數值通過K[i+1,j+1] = (A[i+1] == B[j+1] ? K[i,j] + 1 : 0)可得。如下圖所示：

#include <stdio.h>
#include <string.h>
#define N 256
int f(const char* s1, const char* s2)
{
       int a[N][N];
       int len1 = strlen(s1);
       int len2 = strlen(s2);
       int i,j;
       
       memset(a,0,sizeof(int)*N*N);
       int max = 0;
       for(i=1; i<=len1; i++){
              for(j=1; j<=len2; j++){
                     if(s1[i-1]==s2[j-1]) {
                            a[i][j] =a[i-1][j-1]+1;  //填空
                            if(a[i][j] > max) max = a[i][j];
                     }
              }
       }
       
       return max;
}
int main()
{
       printf("%d\n", f("abcdkkk", "baabcdadabc"));
       return 0;
}