1458.txt

用vc自己写的在poj上的题目

Source

Problem Id:1458  User Id:ygqfq100
Memory:984K  Time:0MS
Language:C++  Result:Accepted

    * Source

      #include "stdio.h"
      #include "string.h"

      int max(int a,int b)
      {if(a>b) 
      return a;
      else
      return b;
      }
      void main()
      {int a,b,i,j,m;
      int t[500][500];
      char x[500],y[500];
      while(scanf("%s%s",x,y)!=EOF)
      {a=strlen(x);
      b=strlen(y);
      for(i=0;i<=a;i++) t[i][0]=0;
      for(j=0;j<=b;j++) t[0][j]=0;
      for(i=1;i<=a;i++)
      for(j=1;j<=b;j++)
      {
      if(x[i-1]==y[j-1])
      t[i][j]=t[i-1][j-1]+1;
      else
      t[i][j]=max(t[i-1][j],t[i][j-1]);
      }




      printf("%d\n",t[a][b]);

      }

      }