Longest Common Prefix

最新推荐文章于 2024-02-18 12:25:05 发布

zhqleetcode

最新推荐文章于 2024-02-18 12:25:05 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zhqleetcode/article/details/46711593

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的算法。该算法通过比较字符串逐个字符来确定共同的前缀部分，并能处理空数组或单个元素的情况。

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

class Solution:
    # @param {string[]} strs
    # @return {string}
    def longestCommonPrefix(self, strs):
        if strs == []:
            return ''
        if len(strs)==1:
            return strs[0]

        for i in range(1,len(strs)):
            if len(strs[0])>len(strs[i]):
                mLen=len(strs[i])
            else:
                mLen=len(strs[0])
            if mLen==0:
                return ''
            strs[0]=strs[0][:mLen]  
            for j in range(mLen):
                if strs[0][j] != strs[i][j]:
                    strs[0] = strs[0][0:j]
                    break
        return strs[0]