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')
作者:枪林弹雨丶
若标题中有【转载】字样,则本文版权归原作者所有。若无转载字样,
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,
且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
请注意:作者五行缺钱,如果喜欢这篇文章,请随意打赏!