python怎么實(shí)現(xiàn)求解字符串集的最長(zhǎng)公共前綴方法

這篇文章給大家分享的是有關(guān)python怎么實(shí)現(xiàn)求解字符串集的最長(zhǎng)公共前綴方法的內(nèi)容。小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過(guò)來(lái)看看吧。

python主要應(yīng)用領(lǐng)域有哪些

1、云計(jì)算，典型應(yīng)用OpenStack。2、WEB前端開(kāi)發(fā)，眾多大型網(wǎng)站均為Python開(kāi)發(fā)。3.人工智能應(yīng)用，基于大數(shù)據(jù)分析和深度學(xué)習(xí)而發(fā)展出來(lái)的人工智能本質(zhì)上已經(jīng)無(wú)法離開(kāi)python。4、系統(tǒng)運(yùn)維工程項(xiàng)目，自動(dòng)化運(yùn)維的標(biāo)配就是python+Django/flask。5、金融理財(cái)分析，量化交易，金融分析。6、大數(shù)據(jù)分析。

問(wèn)題比較簡(jiǎn)單，給定一個(gè)字符串集合求解其中最長(zhǎng)的公共前綴即可，這樣的問(wèn)題有點(diǎn)類似于最長(zhǎng)公共子序列的問(wèn)題，但是比求解最長(zhǎng)最長(zhǎng)公共子序列簡(jiǎn)單很多，因?yàn)槭枪睬熬Y，這樣的話只需要挨個(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]

感謝各位的閱讀！關(guān)于“python怎么實(shí)現(xiàn)求解字符串集的最長(zhǎng)公共前綴方法”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！