leetcode刷题14 最长公共前缀 Longest Common Prefix（简单） Python

最新推荐文章于 2024-11-15 07:52:58 发布

转载最新推荐文章于 2024-11-15 07:52:58 发布 · 600 阅读

leetcode 专栏收录该内容

50 篇文章

订阅专栏

博客主要讲述编写函数查找字符串数组中的最长公共前缀，若不存在则返回空字符串，还提到所有输入仅含小写字母，同时指出Python里min()、max()函数是按字符串ASCII码相加来找出最大、最小值，而非计算字符串长度。

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

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

示例 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码相加，分别找出最大、最小值的函数