79 最长公共子串 (lintcode)

f[i][j]表示的是以第i个结尾和第j个结尾

class Solution {
public:
    /*
     * @param A: A string
     * @param B: A string
     * @return: the length of the longest common substring.
     */
    int longestCommonSubstring(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] = ;
                }
            }
        }
        int max = ;
        for(int i = ;i <= length1;i++){
            for(int j = ;j <= length2;j++){
                if(result[i][j] > max)
                    max = result[i][j];
            }
        }
        return max;
    }
};