#include <stdio.h> #include <string.h> /*一维动态规划,定义一个数组dp[shortlen][2],[i][0],代表短字符串中最后出现目标字符串(即最长公共子串)的位置,[i][1],代表目标字符串(即最长公共子串)的长度,i从0一直遍历到shortlen,时间复杂度为O(2*M)*/ int main() { char str1[301]; char str2[301]; char *pshort,*plong,tempchar; int i,j,shortlen,dstlen; s...