python练习-判断两个字符串之间最长的相同字符

让用户输入两个字符串，判断两个字符串之间是否具备相同的字符，输出最长的相同部分字符。

"例如：“abcewqrt”，"dbcewqet"，两个字符串相同最长的字符为"bce"

代码如下：

a = input('请输入第一个字符串：')
b = input('请输入第二个字符串：')
c = []
for i in range(len(a)):
	for j in range(len(a)):
		if j+i <= len(a): # 避免提取字符串切片超出a的范围
			if a[j:j+i+1] in b: # 判断字符串片段是否在b内
				c.append(a[j:j+i+1]) # 将符合条件的字符串添加到列表中
if c == []:
	print('两者没有相同的字符')
else:
	print('最长的相同字符为：',c[-1]) # 列表最后一个字符串为a及b两者之间相同的最长字符串

运行结果：