最长公共子序列和最长公共子串(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[

>>阅读原文<<