#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 100
char sa[N],sb[N],temp[N];
int max(int a,int b)
{
    if(a>b)return a;
    else   return b;
}
int f(int i,int j)
{
    if(i<0||j<0)return 0;
    else if(sa[i]-sb[j]==0)
    {
        return f(i-1,j-1)+1;
    }
    else return max(f(i-1,j),f(i,j-1));
}
int main()
{
    int i,j,tj,r,v;
    scanf("%s%s",&sa,&sb);
    i=strlen(sa);
    j=strlen(sb);
    v=f(i-1,j-1);//v就是所求的最大公共字符串的个数，用f函数来实现
    printf("%d\n",v);
    for(i=0,r=0,tj=0;i<strlen(sa)&&r<v;i++)
    {
        for(j=tj;j<strlen(sb);j++)
            f(sa[i]==sb[j])
        {
            temp[r++]=sa[i];
            break;
        }
        else;
        if(j==strlen(sb));
        else tj=j;
    }
    for(i=0;i<v;i++)printf("%c",temp[i]);
    printf("\n");
    return 0;
}

占个沙发  喝杯咖啡 看个程序。。。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 100
char sa[N],sb[N],temp[N];/*最好还是在main函数中出现*/
int max(int a,int b)    /*这个函数是求a和b中的较大值，并且返回*/
{
    if(a>b)return a;
    else   return b;
}
int f(int i,int j)     /*这个函数好像是有问题啊！函数里边没有定义sa[i]和sb[j]两个变量，表达式中却出现了*/
{
    if(i<0||j<0)return 0;
    else if(sa[i]-sb[j]==0)
    {
        return f(i-1,j-1)+1;
    }
    else return max(f(i-1,j),f(i,j-1));
}
int main()
{
    int i,j,tj,r,v;
    scanf("%s%s",&sa,&sb);
    i=strlen(sa);
    j=strlen(sb);
    v=f(i-1,j-1);//v就是所求的最大公共字符串的个数，用f函数来实现
    printf("%d\n",v);
    for(i=0,r=0,tj=0;i<strlen(sa)&&r<v;i++)
    {
        for(j=tj;j<strlen(sb);j++)
            f(sa[i]==sb[j])
        {
            temp[r++]=sa[i];
            break;
        }
        else;
        if(j==strlen(sb));
        else tj=j;
    }
    for(i=0;i<v;i++)printf("%c",temp[i]);
    printf("\n");
    return 0;
}

qq号给我吧，1号再发到你邮箱去。这段代码没问题。

QQ:1334276883
thank you,
我是初学者，这个程序看不懂

谢谢，虽然还是不懂

      for(j=tj;j<strlen(sb);j++)
            f(sa[i]==sb[j])
        {
            temp[r++]=sa[i];
            break;
        }
        else;
        if(j==strlen(sb));
        else tj=j;
这里面有很多让人难以理解的地方，应该是这样吧？！建议规范些，对你以后有益！！！
for(j=tj;j<strlen(sb);j++)
{
    if(sa[i]==sb[j])
    {
        temp[r++]=sa[i];
        break;
    }
    else
    {        
        if(j==strlen(sb))
            ;
        else
            tj=j;
    }
}

谢谢

if(i<0||j<0)return 0;
    else if(sa[i]-sb[j]==0)
    {
        return f(i-1,j-1)+1;
    }
    else return max(f(i-1,j),f(i,j-1));
这段是什么意思？能对我解释一下吗？

期待算法高手详细解说~