這個題如果只是讓輸出最長公共子序列的長度，就比較簡單，但是讓輸出最長公共子序列，增加了難度。

給出兩個字串A B，求A與B的最長公共子序列（子序列不要求是連續的）。

abcicba
abdkscab

abca

AC程式碼：

#include<cstring>
#include<string>
#include<cstdio>
#include<cmath>
#include<algorithm>
char a[1003],b[1003];
using namespace std;
int main()
{
	scanf("%s",a+1);
	scanf("%s",b+1);
	int m=strlen(a+1),n=strlen(b+1);
	int s[m+1][n+1];
	for(int i=0;i<=m;i++){
		for(int j=0;j<=n;j++)
			if(j==0||i==0) s[i][j]=0;
			else if(a[i]==b[j]) s[i][j]=s[i-1][j-1]+1;
			else s[i][j]=max(s[i-1][j],s[i][j-1]);
	}
	int i=m,j=n;
	string c;
	while(i&&j){
		if(a[i]==b[j]){
			c+=a[i];
			i--;
			j--;
		}
		else if(s[i][j]==s[i-1][j]) i--;
		else j--;
	}
	for(i=c.size()-1;i>=0;i--)
		printf("%c",c[i]);//cout<<c[i];
	return 0;
}