最长公共前缀python

以下是一个 Python 实现的最长公共前缀函数：

def longest_common_prefix(strs):
    if not strs:
        return ""
    
    prefix = strs[0]
    for string in strs:
        while not string.startswith(prefix):
            prefix = prefix[:-1]
            if not prefix:
                return ""
    
    return prefix

函数接受一个字符串列表 `strs`，并返回所有字符串中共同的最长前缀。如果列表为空，则返回空字符串。

该函数的实现方法是，先将第一个字符串作为最长前缀 `prefix`，然后遍历列表中的所有字符串，不断缩小 `prefix` 的范围，直到所有字符串都以 `prefix` 开头或者 `prefix` 变为空字符串。最后返回 `prefix`。