已知char *str1="esrthrkaroudoqmngpanvnouvxcsd",*str2="qpuncbvgpanvnotyue"求两字符串的最大的公共子字符串
要求使用如下函数strlen strchr strcpy strrchr

[此贴子已经被作者于2006-11-11 10:09:01编辑过]

在网上查了查 说是LCS问题
怎么做

题目没写清楚 改了 求两个字符串的最大公共子字符串("gpanvn")

把字符串1（长度m）横排，串2（长度n）竖排，得到一个m×n的矩阵c，矩阵的每个元素的值如下，如果m[i]=n[j]，则c[j][i]=1,否则，c[j][i]=0。然后找出矩阵中连续是1的对角线最长的一个，则对角线的长度就是公共子串的长度.