本文共 869 字，大约阅读时间需要 2 分钟。

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

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

示例 1:

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

输出: "fl"

示例 2:

输入: ["dog","racecar","car"]

输出: ""

解释: 输入不存在公共前缀。

说明:

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

class Solution:    def longestCommonPrefix(self, strs):        """        :type strs: List[str]        :rtype: str        """        if len(strs) == 0: # 判断是否为空            return ''         if len(strs) == 1:            return strs[0]         # 只需要比较最大和最小的        a = min(strs) # 当前列表的字符串中，每个字符串从第一个字母往后比较直至出现ASCII码 最小的字符串        b = max(strs) # 当前列表的字符串中，每个字符串从第一个字母往后比较直至出现ASCII码 最大的字符串         for i in range(len(a)):            if a[i] != b[i]:                return a[:i]  # 返回从第一个到首次不相等的前一个为止的新字符串a        return a if __name__ == '__main__':    s = Solution()    print(s.longestCommonPrefix(["flower", "flow", "flight"]))

值得注意的是：Python里面的min(),max()函数并不是计算字符串长度的，二十把每个字符串的ascii码相加，分别找出最大、最小值的函数

转载地址：http://zsuvi.baihongyu.com/