LeerCode 题 - 14. 最长公共前缀

最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 " "。

示例 1:

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

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:
所有输入只包含小写字母 a-z 。

python解法:

def longestCommonPrefix(strs):
    if not strs:  # 如果列表是空的,直接返回空
        return ""
    s1 = min(strs)  # 利用python的字符串比较原理找出列表中最大的和最小的字符串
    s2 = max(strs)
    for i, x in enumerate(s1):
        if x != s2[i]:  # 如果s1的第一个元素和s2的第一个元素相同,
            # 则继续比较s1的第二个元素和s2的第二个元素依此类推
            # 如果比较到对应位置不相同的元素了,则公共头到前面的元素为止直接s2切片返回
            # 如果一直将s1遍历完,则表明是s1全部对应元素与s2都相同,则s1整个就是公共部分将s1返回
            return s2[:i]
    return s1

• 本解法的精髓在于巧妙运用python的字符串比较规则,如果不懂得python字符串比较规则的将很难理解此解法