14. Longest Common Prefix leetcode Python 2016 new Season

hyperbolechi

于 2016-01-05 20:56:03 发布

阅读量348

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 2016刷题

本文链接：https://blog.youkuaiyun.com/hyperbolechi/article/details/50465170

leetcode 同时被 2 个专栏收录

166 篇文章

订阅专栏

2016刷题

45 篇文章

订阅专栏

本文介绍了一个函数，用于在一组字符串中找到最长公共前缀。通过比较所有字符串的首字母并逐步缩小范围，最终返回最长公共前缀。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Write a function to find the longest common prefix string amongst an array of strings.

to compare all the strings assume the longest_prefix's length is m and there are n strings. we will need at least o(mn) time.

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs:
            return ''
        longest_string = min(strs)
        for index in range(len(longest_string)):
            for string in strs:
                if longest_string[index] != string[index]:
                    return longest_string[:index] if index > 0 else ''
        return longest_string