uva 531 妥协 Compromise

题目大意：
两个政客谈条件，互相提出自己的意见。现在让你编写一个程序，能把他们两个人提出的条件的公共部分找出来，而且尽可能的多，输出任意一组即可。（输入输出有些蹩脚）
思路见代码下端：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<cstring>
#include<string>
using namespace std;
int dp[101][101];
string s1[101],s2[101];
vector<string> vs;
int main()
{
    ios::sync_with_stdio(false);
    string s;
    int fir=0,sec=0,i,j,flag;
    while(cin>>s)
    {
        flag=0;
        if(s=="#")
        {
            while(cin>>s)
            {
                if(s=="#")
                {
                    flag=1;
                    break;
                }
                else
                s2[++sec]=s;
            }
        }
        else
        s1[++fir]=s;
        if(flag)
        {
            vs.clear();
            memset(dp,0,sizeof(dp));
            for(i=1;i<=fir;i++)//
            {
                for(j=1;j<=sec;j++)
                {
                    if(s1[i]==s2[j])
                    dp[i][j]=dp[i-1][j-1]+1;
                    else
                    dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
                }
            }
            i=fir,j=sec;
            do//打印路径
            {
                if(dp[i][j]==dp[i-1][j])
                i--;
                else
                {
                    if(dp[i][j]==dp[i][j-1])
                    j--;
                    else
                    {
                        vs.push_back(s1[i]);
                        i--,j--;
                    }
                }
            }while(i!=0&&j!=0);
            j=vs.size();
            for(i=j-1;i>=0;i--)
            {
                if(i!=0)
                cout<<vs[i]<<" ";
                else
                cout<<vs[i]<<endl;
            }
            fir=0,sec=0;
        }
    }
    return 0;
}


思路：就是求一个最长公共子序列然后打印路径即可，这里的最长公共子序列不是字母而是句子。