uva531

题目大意：
两个政治家说出自己想要的，然后找出他们最长的公共的序列。

思路：
最长公共子序列
整体没有弄一个循环WA了好多次。。

代码：

#include <iostream>using namespace std;#include <cstring>#include <stdio.h>char s1[105][105],s2[1055][105];int dp[105][105];int save[105][105];int sum;void print(int i,int j) {    if(i < 0 || j < 0 )        return;    if(save[i][j] == 2) {        print(i - 1,j - 1);        printf("%s",s1[i - 1]);        if(--sum) printf(" ");        else            printf("\n");    }    if(save[i][j] == 1)         print(i - 1,j);    if(save[i][j] == -1)        print(i,j - 1);}int main() {    while(true) {    int i = 0,j = 0;    int state = 0;    while(true){        state = scanf("%s",s1[i]);         if(state == -1)            break;        if(s1[i][0] == '#')            break;        else             i++;    }    if(state == -1) //一定要有 不然会TLE        return 0;    while(scanf("%s",s2[j])) {        if(s2[j][0] == '#')            break;        else             j++;    }    memset(dp,0,sizeof(dp));    memset(save,0,sizeof(save));    int m = 0;    for(int k = 1; k <= i; k++) {        for(int p = 1;p <= j ; p++) {            if(strcmp(s1[k - 1],s2[p - 1]) == 0) {                dp[k][p] = dp[k - 1][p - 1] + 1;                //strcpy(save[m++],s1[k - 1]);                save[k][p] = 2;            //  printf("%d ",save[k][p]);            }            else {                if(dp[k - 1][p] > dp[k][p - 1]) {                    dp[k][p] = dp[k - 1][p];                    save[k][p] = 1;                }                else  {                    dp[k][p] = dp[k][p - 1];                    save[k][p] = -1;                }            }        }    }    //cout << save[i - 1][j - 1]<<endl;    sum = dp[i][j];    if(sum != 0)        print(i,j);    /*for(int k = 0; k < i; k++)        //printf("%s ",save[k]);        if(save[k])            printf("%s ",s1[k]);*/    //printf("%s\n",save[m - 1]);    }    return 0;}