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

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

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

子串都没给出

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

int c[1000][1000];
void LCSLength(char *s,char *t,int lens,int lent)
{
int i,j;
for(i=1;i<lens;i++)
{
c[i][0]=0;
}
for(i=1;i<lent;i++)
{
c[0][i]=0;
}
for(i=1;i<=lens;i++)
{
for(j=1;j<=lent;j++)
{
if(s[i]==t[j])
{
c[i][j]=c[i-1][j-1]+1;
}
else
{
if(c[i-1][j]>=c[i][j-1])
{
c[i][j]=c[i-1][j];
}
else
{
c[i][j]=c[i][j-1];
}
}
}
}
}

你把数组初始化为零就可以了，何必这么麻烦

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

zgwxwn 我的数组真正是从1开始的,所以那地方不用改.