求两个字符串的最长公共子序列

方法一、递归
采用递归的方法，代码简单，但是速度比较慢，当字符串比较大的时间，多次递归会计算一些重复的过程，因此速度很很慢。

#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; 
    }