问题描述
解题分析
最长公共前缀也就是指字符串数组中所有公共最长的前缀。 如果是空串的话,那么说明前缀就是“” ;如果都是以“ ”开头的,那么就是“ ” 。最长的前缀不会超过最短的字符串,因此,可遍历最短的字符串的长度,依次比较。
(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/