思路:
Python 特性,取每一个单词的同一位置的字母,看是否相同。
取一个单词 s,和后面单词比较,看 s 与每个单词相同的最长前缀是多少!遍历所有单词
按字典排序数组,比较第一个,和最后一个单词,有多少前缀相同。
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str: #定义函数
s = "" #s的初始值设置为空格
for i in zip(*strs): #i在内置函数的字典中循环
if len(set(i)) == 1: #判断字符串长度是否为1
s += i[0] # 重新赋值给变量s
else:
break #中断 返回
return s
zip()函数的定义
从参数中的多个迭代器取元素组合成一个新的迭代器;
返回一个zip对象,其内部元素为元组;可以转化为列表或元组;
元组、列表、字典等迭代器。
zip()函数的用法
当zip()函数中只有一个参数时
zip(iterable)从iterable中依次取一个元组,组成一个元组。
`