Python實(shí)現(xiàn)查找字符串?dāng)?shù)組最長(zhǎng)公共前綴示例
本文實(shí)例講述了Python實(shí)現(xiàn)查找字符串?dāng)?shù)組最長(zhǎng)公共前綴。分享給大家供大家參考，具體如下：
編寫(xiě)一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。
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): # 如果沒(méi)有比較到最后，說(shuō)明前面出現(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)笨，后來(lái)通過(guò)測(cè)試后，我發(fā)現(xiàn)原來(lái)系統(tǒng)中有現(xiàn)成的接口是現(xiàn)實(shí)這個(gè)功能，如下：
os.path.commonprefix(list)
返回list中，所有元素共有的最長(zhǎng)的前綴
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專(zhuān)題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python列表(list)操作技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門(mén)與進(jìn)階經(jīng)典教程》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
python實(shí)現(xiàn)簡(jiǎn)單的學(xué)生成績(jī)管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)簡(jiǎn)單的學(xué)生成績(jī)管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-02-02
在Python編程中,有時(shí)需要將列表中的元素逆序排列,這篇文章主要為大家介紹了Python中逆序列表的幾種常見(jiàn)方法,希望對(duì)大家一定的幫助2024-01-01
Windows下實(shí)現(xiàn)Python2和Python3兩個(gè)版共存的方法
這篇文章主要介紹了Windows下實(shí)現(xiàn)Python2和Python3兩個(gè)版共存的方法,本文詳細(xì)的給出了操作步驟和設(shè)置完成后的使用方法,需要的朋友可以參考下2015-06-06
在Windows上安裝和配置 Jupyter Lab 作為桌面級(jí)應(yīng)用程序教程
這篇文章主要介紹了在Windows上安裝和配置 Jupyter Lab 作為桌面級(jí)應(yīng)用程序教程，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-04-04
這篇文章主要介紹了Python如何讀寫(xiě)CSV文件，幫助大家更好的理解和學(xué)習(xí)python，感興趣的朋友可以了解下2020-08-08
Python提供了眾多的PDF支持庫(kù)，本篇文章主要介紹了Python處理PDF及生成多層PDF實(shí)例代碼，這樣就能夠?qū)崿F(xiàn)圖片掃描上來(lái)的內(nèi)容也可以進(jìn)行內(nèi)容搜索的目標(biāo)2017-04-04
基于keras輸出中間層結(jié)果的2種實(shí)現(xiàn)方式
今天小編就為大家分享一篇基于keras輸出中間層結(jié)果的2種實(shí)現(xiàn)方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-01-01
本文主要介紹了Tkinter組件Entry的具體使用，Entry組件通常用于獲取用戶的輸入文本，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-01-01
NumPy-ndarray 的數(shù)據(jù)類(lèi)型用法說(shuō)明
這篇文章主要介紹了NumPy-ndarray 的數(shù)據(jù)類(lèi)型用法說(shuō)明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-05-05
如何基于python實(shí)現(xiàn)單目三維重建詳解
單目三維重建是根據(jù)單個(gè)攝像頭的運(yùn)動(dòng)模擬雙目視覺(jué)獲得物體在空間中的三維視覺(jué)信息,下面這篇文章主要給大家介紹了關(guān)于如何基于python實(shí)現(xiàn)單目三維重建的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-06-06