coding = utf-8
'''
Created on 2015年11月6日
@author: SphinxW
'''
# 长公共子串
#
# 给出两个字符串，找到最长公共子串，并返回其长度。
#
#
# 您在真实的面试中是否遇到过这个题？
# 样例
#
# 给出A=“ABCD”，B=“CBCE”，返回 2
# 注意
#
# 子串的字符应该连续的出现在原字符串中，这与子序列有所不同。
class Solution:
# @param A, B: Two string.
# @return: the length of the longest common substring.
def longestCommonSubstring(self, A, B):
if len(B) == 0:
return 0
# write your code here
for length in range(1, len(B) + 1)[::-1]:
for index in range(len(B) - length + 1):
if A.find(B[index:index + length]) == -1:
pass
else:
return length
return 0
