poj2250

 #include<string.h>
 #include<stdio.h>
 #include<algorithm>
 #include<vector>
 #include<string>
 using namespace std;
 char a[][],b[][];
 int dir[][],dp[][];
 int LCS(int n,int m)
 {
     int i,j;
     for(i=;i<=n;i++)//为了方便从1开始但是下面的i-1对正下标
         for(j=;j<=m;j++)
         {
             if(strcmp(a[i-],b[j-])==)
             {
                 dp[i][j]=dp[i-][j-]+;
                 dir[i][j]=;
             }
             else if(dp[i-][j]>=dp[i][j-])
             {
                 dp[i][j]=dp[i-][j];
                 dir[i][j]=;
             }
             else
             {
                 dp[i][j]=dp[i][j-];
                 dir[i][j]=;
             }
         }
         return dp[n][m];
 }
 void print(int r,int c)
 {
     if(r== || c==) return;
     if(dir[r][c]==)
     {
         print(r-,c-);
         printf("%s ",a[r-]);
     }
     else if(dir[r][c]==) print(r-,c);
     else print(r,c-);
 }
 int main()
 {
     int i,n,m;
     char s[];
      while(scanf("%s",&s)!=EOF)
      {
          n=;
          int flag=;
          strcpy(a[n++],s);
          while(flag)
          {
              scanf("%s",a[n++]);
              if(a[n-][]=='#') flag=;
          }
          /*for(i=0;i<n;i++)
              printf("%s\n",a[i]);*/
          n=n-;
          flag=;
          m=;
          while(flag)
          {
              scanf("%s",b[m++]);
              if(b[m-][]=='#') flag=;
          }
            /*for(i=0;i<m;i++)
              printf("%s\n",b[i]);*/
          m=m-;
          //printf("%d\n",LCS(n,m));
          LCS(n,m);
          print(n,m);
          //printf("\n");
     }
      return ;
 }

18:09:13