C++求两个字符串的LCS

// Author:PanDaoxi
#include 
using namespace std;
int dp[101][101];
void lcs(string & s1,string & s2){
	int m=s1.size();
	int n=s2.size();
	s1="#"+s1;
	s2="#"+s2;
	//动规核心
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			//第一种情况：末尾字母相等
			if(s1[i]==s2[j]) dp[i][j]=dp[i-1][j-1]+1; 
			//第二种情况
			else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);	 
		}
	} 
	cout<<dp[m][n]<<endl;
} 
int main(){
	string s1,s2;
	cin>>s1>>s2;
	//求出最长公共子序列
	lcs(s1,s2); 
	return 0;
}