leetcode 14. 最长公共前缀

最长公共前缀

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例 1:

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

示例 2:

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

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

题解

解题思路

见代码。

python代码

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        """
        求出最长公共前缀
        :param strs: 一序列的字符串
        :return: 最长公共前缀
        """
        ans = ''
        n = len(strs)
        if n == 0: return ans
        index = 0
        while len(strs[0]) > index:
            k = strs[0][index]
            for i in range(1, n):
                if len(strs[i]) <= index or strs[i][index] != k:
                    return ans
            ans += k
            index += 1
        return ans