python 实现求解字符串集的最长公共前缀方法
更新时间：2018年07月20日 09:37:23 作者：Together_CZ
今天小编就为大家分享一篇python 实现求解字符串集的最长公共前缀方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
问题比较简单，给定一个字符串集合求解其中最长的公共前缀即可，这样的问题有点类似于最长公共子序列的问题，但是比求解最长最长公共子序列简单很多，因为是公共前缀，这样的话只需要挨个遍历即可，只要遍历长度结束或者结束前发现有不相同的即可终止，返回不同位置之前的子序列即可，下面是具体的实现：
#!usr/bin/env python
#encoding:utf-8
'''
__Author__:沂水寒城
功能：求解字符串集的最长公共前缀
'''
def find_longest_prefix(str_list):
'''
求解字符串集的最长公共前缀
'''
str_list.sort(lambda x,y:cmp(len(x),len(y)))
shortest_str=str_list[0]
print str_list
max_prefix=len(shortest_str)
flag=0
for i in range(max_prefix):
for one_str in str_list:
if one_str[i]!=shortest_str[i]:
return shortest_str[:i]
break
return shortest_str
if __name__ == '__main__':
str_list1=['abcdef','abcdekljjh','abcdelopqwe','abcdj']
str_list2=['abcdef','abcdekljjh','abcdelopqwe','abcde']
print 'str_list1--->', find_longest_prefix(str_list1)
print 'str_list2--->', find_longest_prefix(str_list2)
结果如下：
str_list1---> ['abcdj', 'abcdef', 'abcdekljjh', 'abcdelopqwe'] abcd str_list2---> ['abcde', 'abcdef', 'abcdekljjh', 'abcdelopqwe'] abcde [Finished in 0.3s]
以上这篇python 实现求解字符串集的最长公共前缀方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Python动力系统验证三体人是否真的存在，文中含有详细的图文示例，有需要的朋友可以借鉴参考下，希望能够有所帮助2021-10-10
这篇文章主要介绍了python基础教程之Filter使用方法的相关资料,这里对Python Filter 进行了简单实例详解，需要的朋友可以参考下2017-01-01
这篇文章主要为大家介绍了Keras搭建Mask R-CNN实例分割平台实现源码，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
这篇文章主要介绍了如何通过Python制作一个简易的音乐播放器，文中的示例代码讲解详细，对我们学习或工作有一定价值，需要的可以参考一下2022-02-02
这篇文章主要为大家详细介绍了Python如何使用zmail进行邮件发送功能,文中的示例代码讲解详细,具有一定的借鉴价值,有需要的小伙伴可以参考一下2024-03-03
这篇文章主要介绍了python用TensorFlow做图像识别的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
客户系统升级，要求用户密码符合一定的规则，即：包含大小写字母、数字、符号，长度不小于8,于是先用python写了个简单的测试程序：2014-06-06
tensorflow 20:搭网络,导出模型,运行模型的实例
这篇文章主要介绍了tensorflow 20:搭网络,导出模型,运行模型的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
这篇文章主要介绍了Opencv 图片的OCR识别，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要为大家详细介绍了python+pyqt实现12306图片验证效果，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-10-10
最新评论