LeetCode练习笔记——14题（最长公共前缀）

问题描述

解题分析

最长公共前缀也就是指字符串数组中所有公共最长的前缀。 如果是空串的话，那么说明前缀就是“” ；如果都是以“ ”开头的，那么就是“ ” 。最长的前缀不会超过最短的字符串，因此，可遍历最短的字符串的长度，依次比较。 
（1）找出长度最短的字符串。
（2）依次与长度最短的字符串比较。
不需要指出最短的字符串是哪个，只需要统计出最短那个字符串的长度就可以了。

具体实现

第一次编译时，结果给我报错了。

错误代码：

class Solution:
    def longestCommonPrefix(strs):
        if len(strs)==0:
            return ''
        elif len(strs)==1:
            return strs[0]
        else:
            b=sorted(strs,key=lambda x:len(x))
            s=''
            s1=b[0]
            for i,v in enumerate(s1):
                l = []
                for j in b[1:]:
                    l.append(v==j[i])
                if all(l):
                    s+=v
                else:
                    break
            return s

错误类型：TypeError: longestCommonPrefix() missing 1 required positional argument: 'strs'

分析问题：在定义函数和类时，在第一个参数的位置默认应添加self，然后在调用的时候应该首先实例化这个类。而我在做的时候就没有考虑到这一点，因此，后面加上了self之后再提交，就没有报错了。

正确代码：

class Solution:
    def longestCommonPrefix(self,strs):
        if len(strs)==0:
            return ''
        elif len(strs)==1:
            return strs[0]
        else:
            b=sorted(strs,key=lambda x:len(x))
            s=''
            s1=b[0]
            for i,v in enumerate(s1):
                l = []
                for j in b[1:]:
                    l.append(v==j[i])
                if all(l):
                    s+=v
                else:
                    break
            return s

leetcode的标准解析

链接：https://leetcode-cn.com/classic/problems/longest-common-prefix/solution/