最长公共前缀

原创于 2019-12-31 11:09:06 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#最长公共前缀

力扣刷题集锦专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种改进的前缀匹配算法，通过比较字符串列表中最大和最小元素的每个字符来提高find函数的效率。该算法避免了逐个字符串的比较，显著提升了查找公共前缀的速度。

本来用的find，发现速度太慢，看了看大神的，是每位做比较，因此改了：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if len(strs) == 0:
            return ""
        maxstr = max(strs)
        minstr = min(strs)
        lens = len(minstr)
        result = ""
        for i in range(lens):
            prefind = minstr[i]
            for j in strs:
                #key = j.find(prefind)
                if prefind != j[i]:
                    return result
            result = minstr[:i+1]
        return result