leetcode 最长公共前缀，代码运行问题

Question

leetcode上有一道最长公共前缀的问题，想换一种方式解，然而打出来的是：
fl
fl
flo
为何print会出来3个结果？

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"])

Answer 1

因为你使用了递归，函数返回的时候由内向外print。 总结下你的思路可以这样写。 def longest_common_prefix(strs): if not strs: return '' # 先选出一个最短字符串作为前缀 prefix = min(strs, key=lambda s:len(s)) while True: for i in strs: # 如果存在前缀不满足的字符串，则前缀缩减一个尾字符，且重新开始循环判断 if not i.startswith(prefix): prefix = prefix[:-1] break # 如果都满足则跳出while循环 else: break return prefix