Python求一批字符串的最长公共前缀算法示例
更新时间：2019年03月02日 11:42:09 作者：lin-chang
这篇文章主要介绍了Python求一批字符串的最长公共前缀算法,涉及Python针对字符串的遍历、判断、计算等相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python求一批字符串的最长公共前缀算法。分享给大家供大家参考，具体如下：
思路一：这个题一拿到手，第一反应就是以第一个字符串strs[0]为标准，如果其他字符串的第一个字符和str[0]的第一个字符串相同，则再比较第二个字符串，以此类推直到出现不同为止。
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if not strs:
return ""
first_str = strs[0]
other_strs = strs[1:]
prefix = ""
for i in first_str:
prefix += i
for s in other_strs:
if not s.startswith(prefix):
return prefix[:-1]
return prefix
思路二：第二种方法，就是先比较前两个字符串，求出他们的最长公共前缀，再用这个前缀去跟第三个字符串比较求出新的公共前缀，以此类推
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if not strs:
return ""
if len(strs) == 1:
return strs[0]
prefix = strs[0]
for i in range(len(strs)-1):
if not prefix:
return ""
prefix = self.getCommonPrefix(prefix,strs[i+1])
return prefix
#先定义一个函数求出两个字符串的最长公共前缀
def getCommonPrefix(self,str1,str2):
if not str1 or not str2:
return ""
prefix = ""
for s in str1:
prefix += s
if not str2.startswith(prefix):
return prefix[:-1]
return prefix
不过测试了一下，第一种方法还要快一点。
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python列表(list)操作技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
从matplotlib的角度来说,绘图风格也算是图像类型的一部分,所以这篇文章小编想带大家了解一下Python中matplotlib的绘图风格,有需要的可以参考下2023-09-09
信号处理作为数字信号处理领域的关键技术,涵盖了从信号获取、传输、存储到最终应用的一系列处理步骤,在这篇博客中,我们将深入探讨Python中Scipy库在信号处理领域的应用,需要的朋友可以参考下2023-12-12
python当函数的参数不确定时，可以使用*args和**kwargs。*args没有key值，**kwargs有key值,下面看例子2013-12-12
这篇文章主要介绍了python库geopy计算多组经纬度距离的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
中秋节是中国传统的重要节日之一,起源于嫦娥奔月的神话故事,在中秋节这个特殊的日子里,人们不仅会欣赏明亮的月亮和嫦娥奔月的美丽故事,还会举行一些庆祝活动,接下来,我们使用Pygame制作“嫦娥奔月”小游戏,感兴趣的朋友可以自己动手试一试2023-09-09
本文将为你提供关于 TensorFlow 的中级知识，你将学习如何通过子类化构建自定义的神经网络层，以及如何自定义训练算法，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-07-07
Python version 2.7 required, which was not found in the regi
这篇文章主要介绍了安装PIL库时提示错误Python version 2.7 required, which was not found in the registry问题的解决方法,需要的朋友可以参考下2014-08-08
这篇文章主要介绍了Python pywin32实现word与Excel的处理，pywin32处理Word大多数用于格式转换，因为一般读写操作都可以借助python-docx实现，除非真的有特殊要求，但大部分企业对Wrod操作不会有太多复杂需求2022-08-08
Python Pandas list列表数据列拆分成多行的方法实现
这篇文章主要介绍了Python Pandas list(列表)数据列拆分成多行的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
今天小编给大家推荐一款Python开源库，技术人必备的造数据神器！非常不错，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2020-07-07
最新评论