N诺 1730. 最长连续公共子序列

题目

N诺 1730. 最长连续公共子序列

代码（7.19 首刷看解析）

平时LCS一般都是打印长度，但这个题由于要打印字符串，所以我们不妨将答案放到dp数组中。

然而，让我不敢相信的是，怎么调试都有错误。最后发现要用while，我也不是很懂，题目不是说了只输入两个字符串吗？？？

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int main() {
    string s1,s2;
    vector<vector<string>> dp(101,vector<string>(101));
    while(cin>>s1>>s2) {
	
        int len1 = s1.length();
        int len2 = s2.length();
        for(int i=0;i<=len1;i++){
            for(int j=0;j<=len2;j++)    dp[i][j] = "";
        }
        
        int ans_len = 0;
        string ans_str = "";
        for(int i=1;i<=len1;i++){
            for(int j=1;j<=len2;j++){
                if(s1[i-1]==s2[j-1])  dp[i][j] = dp[i-1][j-1] + s1[i-1];
                else    dp[i][j] = "";
                int len = dp[i][j].length();
                if(ans_len<=len){
                    ans_len = len;
                    ans_str = dp[i][j];
                }
            }
        }
        cout<<ans_len<<endl<<ans_str<<endl;
	}
    return 0;
}