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程序设计有所帮助。