Python实现查找字符串数组最长公共前缀示例
本文实例讲述了Python实现查找字符串数组最长公共前缀。分享给大家供大家参考，具体如下：
编写一个函数来查找字符串数组中的最长公共前缀。
classSolution:
deflongestCommonPrefix(self,strs):
"""
:typestrs:List[str]
:rtype:str
"""
olds=''
rs=''
ifnotstrs:
return''
iflen(strs)==1:
returnstrs[0]
over=False
print("strs_len:",len(strs))
i=0#单个字符的索引
whileTrue:
j=0#strs中字符串的索引
whilej=len(strs[j]):#如果一个子串比较完了，则结束循环
over=True
break
elifi>=len(strs[j+1]):
j+=1
over=True
break
else:
over=False
#print("j:",j,"i:",i)
ifstrs[j][i]!=strs[j+1][i]:
break
j+=1
#print("j2:",j)
ifnotoverandj!=(len(strs)-1):#如果没有比较到最后，说明前面出现了不相等的子串
break
#print("j:",j,"i:",i)
ifover:#如果一个子串已经比较结束，结束循环
rs=strs[j]
break
i+=1
rs=strs[0][:i]
print("rs:",rs)
returnrs
我实现的方法，相当笨，后来通过测试后，我发现原来系统中有现成的接口是现实这个功能，如下：
os.path.commonprefix(list)
返回list中，所有元素共有的最长的前缀
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python列表(list)操作技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。