DAY7：leetcode #14 Longest Common Prefix

最新推荐文章于 2020-09-04 23:07:00 发布

原创最新推荐文章于 2020-09-04 23:07:00 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

算法专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的方法，并提供了一个Python实现案例。该方法通过迭代对比每个字符串来逐步缩小公共前缀的范围。

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

Subscribe to see which companies asked this question

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs) == 0:
            return ''
        else:
            temp = strs[0]
            for s in strs:
                while(True):
                    #判断str的前缀是不是temp
                    if temp in s and s[:len(temp)] == temp:
                        break
                    #如果temp已经截断到空字符串，跳出
                    elif temp == '':
                        break
                    #截断字符串
                    else:
                        temp = temp[:-1]
                #如果temp已经截断到空字符串，跳出
                if temp == '':
                        break
            return temp

是很简单的一道题，不过我在做的时候，对于一些细节和边界条件犯了一些错误，要多多认真注意