题解 | #查找两个字符串a,b中的最长公共子串#
查找两个字符串a,b中的最长公共子串
http://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506
a = input() b = input() ret = [] out = [] if len(a) > len(b): a, b = b, a left = right = 0 for right in range(1, len(a) + 1): while a[left:right] in b and right - 1 < len(a): ret.append(right - left) out.append(a[left:right]) right += 1 else: left += 1 pos = ret.index(max(ret)) print(out[pos])
投递阿里巴巴集团等公司10个岗位