python 實(shí)現(xiàn)求解字符串集的最長(zhǎng)公共前綴方法
更新時(shí)間：2018年07月20日 09:37:23 作者：Together_CZ
今天小編就為大家分享一篇python 實(shí)現(xiàn)求解字符串集的最長(zhǎng)公共前綴方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
問(wèn)題比較簡(jiǎn)單，給定一個(gè)字符串集合求解其中最長(zhǎng)的公共前綴即可，這樣的問(wèn)題有點(diǎn)類(lèi)似于最長(zhǎng)公共子序列的問(wèn)題，但是比求解最長(zhǎng)最長(zhǎng)公共子序列簡(jiǎn)單很多，因?yàn)槭枪睬熬Y，這樣的話(huà)只需要挨個(gè)遍歷即可，只要遍歷長(zhǎng)度結(jié)束或者結(jié)束前發(fā)現(xiàn)有不相同的即可終止，返回不同位置之前的子序列即可，下面是具體的實(shí)現(xiàn)：
#!usr/bin/env python
#encoding:utf-8
'''
__Author__:沂水寒城
功能：求解字符串集的最長(zhǎng)公共前綴
'''
def find_longest_prefix(str_list):
'''
求解字符串集的最長(zhǎng)公共前綴
'''
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)
結(jié)果如下：
str_list1---> ['abcdj', 'abcdef', 'abcdekljjh', 'abcdelopqwe'] abcd str_list2---> ['abcde', 'abcdef', 'abcdekljjh', 'abcdelopqwe'] abcde [Finished in 0.3s]
以上這篇python 實(shí)現(xiàn)求解字符串集的最長(zhǎng)公共前綴方法就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了Python創(chuàng)建系統(tǒng)目錄的方法,實(shí)例分析了Python操作目錄的技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-03-03
Python中的標(biāo)簽編碼和獨(dú)熱編碼示例詳解
標(biāo)簽編碼是一種用于將分類(lèi)列轉(zhuǎn)換為數(shù)值列的技術(shù)，以便它們可以通過(guò)僅采用數(shù)值數(shù)據(jù)的機(jī)器學(xué)習(xí)模型進(jìn)行擬合，這篇文章主要介紹了Python中的標(biāo)簽編碼和獨(dú)熱編碼,需要的朋友可以參考下2023-07-07
Python連接HDFS實(shí)現(xiàn)文件上傳下載及Pandas轉(zhuǎn)換文本文件到CSV操作
這篇文章主要介紹了Python連接HDFS實(shí)現(xiàn)文件上傳下載及Pandas轉(zhuǎn)換文本文件到CSV操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-06-06
這篇文章主要介紹了Python函數(shù)返回值,實(shí)例分析了Python中返回一個(gè)返回值與多個(gè)返回值的方法,需要的朋友可以參考下2021-10-10
Python中Cryptography庫(kù)實(shí)現(xiàn)加密解密
Python中Cryptography庫(kù)給你的文件加把安全鎖,本文主要介紹了Python中Cryptography庫(kù)實(shí)現(xiàn)加密解密,具有一定的參考價(jià)值,感興趣的可以了解一下2024-02-02
Pandas 透視表和交叉表的實(shí)現(xiàn)示例
本文主要介紹了Pandas 透視表和交叉表的實(shí)現(xiàn)示例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2024-07-07
這篇文章主要介紹了python模塊和重載的問(wèn)題，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2021-11-11
使用Python爬蟲(chóng)庫(kù)requests發(fā)送請(qǐng)求、傳遞URL參數(shù)、定制headers
今天為大家介紹一下Python爬蟲(chóng)庫(kù)requests的發(fā)送請(qǐng)求、傳遞URL參數(shù)、定制headers的基礎(chǔ)使用方法2020-01-01
Python3爬蟲(chóng)帶上cookie的實(shí)例代碼
在本篇文章里小編給各位分享的是一篇關(guān)于Python3爬蟲(chóng)帶上cookie的實(shí)例代碼內(nèi)容，需要的朋友們可以學(xué)習(xí)下。2020-07-07
pycharm 中mark directory as exclude的用法詳解
今天小編就為大家分享一篇pycharm 中mark directory as exclude的用法詳解，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-02-02