求最长公共子序列

问题描述：

给你两个字符串，求其最长公共子序列

代码：

#include <iostream>#include <cstring>#define M 10007using namespace std;char s1[M],s2[M];int main(){    int n,i,j,len1,len2;    cin>>n;    while(n--)    {        cin>>s1>>s2;        len1=strlen(s1);        len2=strlen(s2);        for(i=0;i<len1;i++)        {            for(j=i;j<len2;j++)            {                if(s1[i]==s2[j])                {                    cout<<s1[i];                    i++;                }            }        }        cout<<endl;    }    return 0;}