Lintcode(5)-最长公共子串

Q:
给出两个字符串，找到最长公共子串，并返回其长度。
给出A=“ABCD”，B=“CBCE”，返回 2
子串的字符应该连续的出现在原字符串中，这与子序列有所不同。
A:
可以使用动态规划让时间复杂度降至O(n²)
关于动态规划这篇文章写得很好很强大!
这里使用最原始的办法，时间复杂度O(n³)

class Solution {public:    /**     * @param A, B: Two string.     * @return: the length of the longest common substring.     */    int longestCommonSubstring(string &A, string &B) {        std::size_t a_len = A.length();        std::size_t b_len = B.length();        if (!a_len || !b_len) {            return 0;        }        std::size_t a_start = std::string::npos;        std::size_t b_start = std::string::npos;        std::size_t longest = 0;        for (std::size_t i = 0; i < a_len; ++i) {            for (std::size_t j = 0; j < b_len; ++j) {                std::size_t this_l = 0;                std::size_t this_i = i;                std::size_t this_j = j;                for (; this_i < a_len && this_j < b_len; this_i++, this_j++) {                    if (A[this_i] == B[this_j])                        this_l++;                    else                        break;                }                if (this_l > longest) {                    longest = this_l;                    a_start = this_i;                    b_start = this_j;                }            }        }        return longest;    }};