最長公共子序列和最長公共子串(C語言實現)

核心思想： 利用動態規劃的思想，經過設置一個臨時數組t[][]，其中t[i][j]表示，以Str1[i]做爲末尾和以Str[2]做爲末尾的最長公共子序列或者子串的長度。web 算法步驟： （1）將輸入的兩個字符串分別存在數組a[]和b[]中，同時設置兩個臨時數組t1[][]和t2[][]，第一個t1[i][j]表示a[]數組前i-1個字符串和b[]數組前j-1個字符串的最大公共子序列；第二個t2[

>>阅读原文<<