Python基础-求两个字符串最长公共前轴

最长公共前缀,输入两个字符串,
如果存在公共前缀,求出最长的前缀,
如果没有输出no。如“distance”和“discuss”的最长公共前缀是“dis”。

s1 = input('请输入第1个字符串-->')
s2 = input('请输入第2个字符串-->')

# 判断两个字符串长度,避免循环溢出。
if len(s1) < len(s2):
    n = len(s1)
else:
    n = len(s2)

# 把s1转换为list
L1 = list(s1)
# 把s2转换为list
L2 = list(s2)

# 存放公共前缀
s3 = ''
for i in range(n):
    if L1[i] == L2[i]:
        s3 += L1[i]
    else:
        break

# 判断s3是否为空
if s3:
    print('最长公共前缀是%s' % s3)
else:
    print('no')

 

posted @ 2019-10-27 15:06  Python不秋  阅读(1008)  评论(0编辑  收藏  举报