您好,登錄后才能下訂單哦!
小編給大家分享一下怎么使用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中,所有元素共有的最長的前綴
以上是“怎么使用Python實(shí)現(xiàn)查找字符串?dāng)?shù)組最長公共前綴”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。