Longest Common Prefix

最新推荐文章于 2024-01-04 11:19:58 发布

原创最新推荐文章于 2024-01-04 11:19:58 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

6 篇文章

订阅专栏

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

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]