Longest Common Prefix

来源:互联网 发布:网络连接图标不见了 编辑:程序博客网 时间:2024/05/16 16:24
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]
0 0
原创粉丝点击