77 最长公共子序列 (lintcode)

注意：因为开的空间是length+1的，对于字符串的下标计算要-1

class Solution {
public:
    /*
     * @param A: A string
     * @param B: A string
     * @return: The length of longest common subsequence of A and B
     */
    int longestCommonSubsequence(string &A, string &B) {
        // write your code here
        int length1 = A.length();
        int length2 = B.length();
        vector<vector<int> > result(length1+,vector<int>(length2+));
        for(int i = ;i <= length1;i++)
            result[i][] = ;
        for(int j = ;j <= length2;j++)
            result[][j] = ;
        for(int i = ;i <= length1;i++){
            for(int j = ;j <= length2;j++){
                if(A[i-] == B[j-])
                    result[i][j] = result[i-][j-] + ;
                else{
                    result[i][j] = max(result[i-][j],result[i][j-]);
                }
            }
        }
        return result[length1][length2];
    }
};