查找最长公共子串

def getNumofCommonSubstr(str1, str2):
    # 先确保str1是较短的字符串
    if len(str2)<len(str1):
        str1,str2 = str2,str1
    lstr1 = len(str1)
    lstr2 = len(str2)
    record = [[0 for i in range(lstr2)] for j in range(lstr1)] 
    maxNum = 0   # 最长匹配长度
    p = 0    # 匹配的起始位

    for i in range(lstr1):
        for j in range(lstr2):
            if str1[i] == str2[j]:
                if i>0 and j>0:
                    # 相同则累加
                    record[i][j] = record[i-1][j-1] + 1
                else:
                    record[i][j] = 1
                    
                if record[i][j] > maxNum:
                    # 获取最大匹配长度
                    maxNum = record[i][j]
                    # 记录最大匹配长度的终止位置
                    p = i + 1
    return str1[p-maxNum:p]

if __name__ == ‘__main__‘:
    str1 = input()
    str2 = input()
    res = getNumofCommonSubstr(str1, str2)
    print(res)