题目:
代码:
class Solution:
def longestCommonPrefix(self, strs) :
word =strs[0]
others=strs[1:]
ans=""
length1=len(word) #设置长度,如果后续长度大于首个,不用判断了
length2=len(others)
for i in range(length1):#逐个字母比较
for j in range(length2):#逐个单词比较
another=others[j] #和第j个单词比
if i>=len(another) : #分别判断。先判断是否超过了长度,要不然会溢出
return ans
if word[i]!=another[i] :
return ans
ans+=word[i] #每个单词比完了这个字母才可以加入
return ans
注意:
1.思路。先比较每个单词的第一个字母,如果OK就下一个字母,不Ok就直接返回
2.判断是否溢出