【题目描述】
Given two strings, find the longest common substring.Return the length of it.
给出两个字符串，找到最长公共子串，并返回其长度。
【注意】：子串的字符应该连续的出现在原字符串中，这与子序列有所不同。
【题目链接】
www.lintcode.com/en/problem/longest-common-substring/
【题目解析】
可以考虑使用记忆化搜索或者动态规划。动态规划中状态的确定及其状态转移方程最为关键，如果直接以题目所求为状态，我们会发现其状态转移方程似乎写不出来，但退而求其次，我们不妨采用子串/子序列中常用的状态定义——『以(i,j)结尾(如 A[i-1], B[j-1])且其字符相等的子串lcs, 状态转移时只需判断两个字符串后一位字符是否相等，最后再次遍历二维状态数组即可。
【参考答案】
