CSU 5月月赛B题

题目意思很简单，就是求三个串的最长公共子序列
刚开始理解错题目意思了，以为是字符串匹配，下次要注意了
后来就想到用DP了，可是这个是三个串的最长公共子序列
本菜只会二个串的，本想可不可以从两个串用类似的转移方程做三个串
但做出来是错的，本了下别的大神，据说我的方法没错
继续检查代码。。找了好久终于找出来了，原来是max函数写错了

贴一下max函数以此为鉴

int max(int a,int b,int c)
{
    if(a>b&&a>c)
    return a;
    if(b>a&&b>c)
    return b;
    return c;
}

(这是错的)

int max(int a,int b,int c)
{
    int k;
    if(a>b)
    k=a;
    else
    k=b;
    if(c>k)
    return c;
    else
    return k;
}

（这是对的）

居然错在这种小地方，我想撞墙了
第一个函数 在b==a的时候不能正确判断大小
好了言归正传
dp转移方程贴下:
f(i,j,k)=f(i-1,j-1,k-1)(a[i]==b[j]&&b[j]==c[k])
else
f(i,j,k)=max(f(i-1,j,k),f(i,j-1,k),f(i,j,k-1))
代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
int f[105][105][105];
int max(int a,int b,int c)
{
    int k;
    if(a>b)
    k=a;
    else
    k=b;
    if(c>k)
    return c;
    else
    return k;
}
int main()
{
  char a[105],b[105],c[105];
  int i,j,k,lenx,leny,lenz;
   while(scanf("%s%s%s",a,b,c)==3)
   {
       lenx=strlen(a);
       leny=strlen(b);
       lenz=strlen(c);
     for(i=0;i<=lenx;i++)
     f[i][0][0]=0;
     for(i=0;i<=leny;i++)
     f[0][i][0]=0;
      for(i=0;i<=lenz;i++)
     f[0][0][i]=0;
     for(i=1;i<=lenx;i++)
     {
         for(j=1;j<=leny;j++)
         {
             for(k=1;k<=lenz;k++)
             {
             if(a[i-1]==b[j-1]&&b[j-1]==c[k-1])
             f[i][j][k]=f[i-1][j-1][k-1]+1;
             else
             f[i][j][k]=max(f[i-1][j][k],f[i][j-1][k],f[i][j][k-1]);
             }
         }
     }
    printf("%d\n",f[lenx][leny][lenz]);
   }
}