#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...