LeetCode 14. 最长公共前缀：检索字符串数组中的共同前缀

前端

2023-12-22 09:50:32

1. 揭开LeetCode 14. 最长公共前缀的序幕

在踏上LeetCode 14题的征程之前，让我们先来了解一下这道题目的具体要求。给定一个字符串数组strs，我们的目标是找出这些字符串中最长公共前缀，如果不存在公共前缀，则返回空字符串。

2. 抽丝剥茧，探寻问题的核心

面对LeetCode 14题，我们将从以下几个方面入手：

定义公共前缀： 字符串数组中各字符串的共同开头部分称为公共前缀。
理解题目要求： 我们需找出这些字符串中最长公共前缀。
考虑特殊情况： 若不存在公共前缀，则返回空字符串。

3. 算法策略，直击问题痛点

针对LeetCode 14题的特殊性，我们可以采取以下算法策略：

逐个字符比较： 从第一个字符开始，依次比较每个字符串的相应字符，若出现不一致则停止比较，记录当前一致字符的数量即可。
找出最小长度： 在进行逐个字符比较的过程中，需要找出字符串数组中字符串的最小长度，因为最长公共前缀的长度不可能超过最小长度。

4. 优雅实现，代码展现匠心

def longest_common_prefix(strs):
    """
    :type strs: List[str]
    :rtype: str
    """
    if not strs:
        return ""
    # 找出最小长度
    min_length = min(len(s) for s in strs)

    # 逐个字符比较
    for i in range(min_length):
        char = strs[0][i]
        if all(s[i] == char for s in strs):
            continue
        else:
            return strs[0][:i]

    return strs[0][:min_length]