在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問答/Python  網(wǎng)絡(luò)安全  HTML/ leetcode 最長公共前綴，代碼運(yùn)行問題

leetcode 最長公共前綴，代碼運(yùn)行問題

leetcode上有一道最長公共前綴的問題，想換一種方式解，然而打出來的是：
fl
fl
flo
為何print會出來3個結(jié)果？

class Solution:

def inter_prefix(self,strs=list,minPrefix=str):
    if minPrefix == '': return minPrefix

    for i in range(len(strs)):
        mi = strs[i][:len(minPrefix)]
        if minPrefix != mi:
            minPrefix = minPrefix[:-1]
            self.inter_prefix(strs, minPrefix)
    print(minPrefix)
def longestCommonPrefix(self, strs):
    """
    :type strs: List[str]
    :rtype: str
    """
    if not strs: return ''
    minPrefix = strs[0]
    # if len(strs) == 1:return (minPrefix)
    for i in range(len(strs)):
        if len(minPrefix) > len(strs[i]):
            minPrefix = strs[i]
    self.inter_prefix(strs,minPrefix)

if name == '__main__':

Solution().longestCommonPrefix(["flower","flow","flight"])
回答
編輯回答
陌離殤

因為你使用了遞歸，函數(shù)返回的時候由內(nèi)向外print。

總結(jié)下你的思路可以這樣寫。

def longest_common_prefix(strs):
    if not strs:
        return ''
    # 先選出一個最短字符串作為前綴
    prefix = min(strs, key=lambda s:len(s))
    while True:
        for i in strs:
            # 如果存在前綴不滿足的字符串，則前綴縮減一個尾字符，且重新開始循環(huán)判斷
            if not i.startswith(prefix):
                prefix = prefix[:-1]
                break
        # 如果都滿足則跳出while循環(huán)
        else:
            break
    return prefix
2017年1月14日 07:06