const string LCS2(const string& strX,const string& strY)
{
int xlen=strX.size(); //橫向長(zhǎng)度
int ylen=strY.size(); //縱向長(zhǎng)度
vector<int> arr(ylen); //當(dāng)前行
int length=0; //矩陣元素中的最大值
int pos=0; //矩陣元素最大值出現(xiàn)在第幾列
arr.assign(ylen,0);
for(int x=0;x<xlen;x++)
{
for(int y=0;y<ylen;y++)
{
if (strX.at(x)==strY.at(y))
{
if(y==0)
arr[y]=1;
else
arr[y]=arr[y-1]+1;
if(arr[y]>length)
{
length=arr[y];
pos=y;
}
}
}
}
string res=strY.substr(pos-length+1,length);
return res;
}