摘要：
题目描述 输入三个字符串s1、s2和s3，判断第三个字符串s3是否由前两个字符串s1和s2交错而成，即不改变s1和s2中各个字符原有的相对顺序，例如当s1 = “aabcc”，s2 = “dbbca”，s3 = “aadbbcbcac”时，则输出true，但如果s3=“accabdbbca”，则输出 阅读全文
摘要：
采用二维数组来求解，只返回长度 int lcs(string s1,int n,string s2, int m) { int result = 0; vector<vector<int>> c(n+1,vector<int> (m+1,0)); for (int i = 1; i < n+1; i 阅读全文