Python實(shí)現(xiàn)查找字符串?dāng)?shù)組最長公共前綴示例
本文實(shí)例講述了Python實(shí)現(xiàn)查找字符串?dāng)?shù)組最長公共前綴。分享給大家供大家參考，具體如下：
編寫一個(gè)函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。
class Solution:
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
olds = ''
rs=''
if not strs:
return ''
if len(strs)==1:
return strs[0]
over = False
print("strs_len:", len(strs))
i=0 # 單個(gè)字符的索引
while True:
j=0 # strs中字符串的索引
while j < len(strs)-1:
if not strs[j] or not strs[j+1]:# 若是空串
break
#print("s1:",len(strs[j]), " s2:", len(strs[j+1]))
if i >= len(strs[j]): # 如果一個(gè)子串比較完了，則結(jié)束循環(huán)
over = True
break
elif i >= len(strs[j+1]):
j+=1
over = True
break
else:
over = False
#print("j:",j,"i: ",i)
if strs[j][i] != strs[j+1][i]:
break
j+=1
#print("j2:",j)
if not over and j!=(len(strs)-1): # 如果沒有比較到最后，說明前面出現(xiàn)了不相等的子串
break
#print("j:",j,"i: ",i)
if over: # 如果一個(gè)子串已經(jīng)比較結(jié)束，結(jié)束循環(huán)
rs=strs[j]
break
i+=1
rs=strs[0][:i]
print("rs:",rs)
return rs
我實(shí)現(xiàn)的方法，相當(dāng)笨，后來通過測(cè)試后，我發(fā)現(xiàn)原來系統(tǒng)中有現(xiàn)成的接口是現(xiàn)實(shí)這個(gè)功能，如下：
os.path.commonprefix(list)
返回list中，所有元素共有的最長的前綴
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python列表(list)操作技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
基于Python實(shí)現(xiàn)銀行卡識(shí)別的示例代碼
銀行卡識(shí)別是一個(gè)在金融、安全等領(lǐng)域具有重要應(yīng)用的問題,本文主要為大家介紹了如何使用Python和深度學(xué)習(xí)技術(shù)來實(shí)現(xiàn)銀行卡識(shí)別功能,需要的可以參考下2024-03-03
Python實(shí)現(xiàn)自定義讀寫分離代碼實(shí)例
這篇文章主要介紹了Python實(shí)現(xiàn)自定義讀寫分離代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-11-11
Pytorch參數(shù)注冊(cè)和nn.ModuleList nn.ModuleDict的問題
這篇文章主要介紹了Pytorch參數(shù)注冊(cè)和nn.ModuleList nn.ModuleDict的問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-01-01
python命令行運(yùn)行報(bào)錯(cuò)ModuleNotFoundError:No module named‘X
這篇文章主要介紹了python命令行運(yùn)行報(bào)錯(cuò)ModuleNotFoundError:No module named‘XXX‘找不到自定義模塊問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-11-11
Python3進(jìn)制之間的轉(zhuǎn)換代碼實(shí)例
這篇文章主要介紹了Python3進(jìn)制之間的轉(zhuǎn)換代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-08-08
Python的Tornado框架實(shí)現(xiàn)圖片上傳及圖片大小修改功能
Tornado是一個(gè)異步的Python Web開發(fā)框架,同時(shí)也是一個(gè)優(yōu)秀的異步服務(wù)器開發(fā)庫,這里我們將來講解一下Python的Tornado框架實(shí)現(xiàn)圖片上傳及圖片大小修改功能方面的一些重點(diǎn):2016-06-06
Python標(biāo)準(zhǔn)庫之sys模塊用法詳解
“sys”即“system”,“系統(tǒng)”之意,該模塊提供了一些接口,用于訪問?Python?解釋器自身使用和維護(hù)的變量,同時(shí)模塊中還提供了一部分函數(shù),可以與解釋器進(jìn)行比較深度的交互,本文就給大家詳細(xì)的介紹一下Python?sys模塊,需要的朋友可以參考下2023-08-08
Python是目前最流行的語言之一，它在數(shù)據(jù)科學(xué)、機(jī)器學(xué)習(xí)、web開發(fā)、腳本編寫、自動(dòng)化方面被許多人廣泛使用。它的簡(jiǎn)單和易用性造就了它如此流行的原因。今天這篇文章就給大家分享 10 段超級(jí)有用的 Python 案例,需要的朋友可以參考一下2021-09-09
這篇文章主要介紹了Python fileinput模塊使用方法,需要的朋友可以參考下2014-11-11
這篇文章主要介紹了keras得到每層的系數(shù)方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2020-06-06