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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了leetcode刷题14 最长公共前缀 Longest Common Prefix（简单） Python，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含951字，纯文字阅读大概需要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码相加，分别找出最大、最小值的函数

内容总结

以上是互联网集市为您收集整理的leetcode刷题14 最长公共前缀 Longest Common Prefix（简单） Python全部内容，希望文章能够帮你解决leetcode刷题14 最长公共前缀 Longest Common Prefix（简单） Python所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端