LeetCodeGuide - 最长公共前缀

在LeetCode中，最长公共前缀是一个常见的算法问题。这个问题主要考察的是字符串处理能力。下面，我将用Python语言为你详细解释如何解决这个问题。

问题描述

给定一个字符串数组，找出其中最长的公共前缀。

示例：

输入: ["flower","flow","flight"]
输出: "fl"

解题思路

我们可以使用垂直扫描法来解决这个问题。具体步骤如下：

1. 如果数组为空，则返回空字符串。
2. 找出数组中第一个字符串，并记录其长度。
3. 遍历数组中的每个字符串，比较它们与第一个字符串的前缀。
4. 如果发现不匹配的字符，则记录当前匹配的长度，并退出循环。
5. 返回匹配的字符串。

Python代码实现

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

# 示例
strs = ["flower","flow","flight"]
print(longestCommonPrefix(strs))  # 输出: "fl"

扩展阅读

如果你对LeetCode的其他算法问题感兴趣，可以访问我们的LeetCode算法题解页面。

Python