方法一、递归
采用递归的方法,代码简单,但是速度比较慢,当字符串比较大的时间,多次递归会计算一些重复的过程,因此速度很很慢。
#include<iostream>
using namespace std;
int LCSLength(int i, int j);
string x, y;
int lenx, leny;
int main()
{
while(cin >> x >> y){
lenx = x.length();
leny = y.length();
int result = LCSLength(0, 0);
cout << result << endl;
}