编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
解题思路:直观来说就是把每个数据从左对齐然后一刀切,直到切到不同的时候就结束,这时python提供了一种解题方法
*放在实参前具有解包的作用,可以作用于列表、元组、集合、字典及其他可迭代对象
使用*对a变量解包,就可以将其中的值传递给多个单变量参数
# 定义代码块
def print_test(a, b, c):
print(a, b, c)
a = [1, 2, 3]
print_test(a)
# 运行结果:
# TypeError: print_test() missing 2 required positional arguments: 'b' and 'c'
a = [1, 2, 3]
print_test(*a)
# 运行结果:
# 1 2 3
对于本题来说:
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
res = ""
for temp_ in zip(*strs):
if len( set(temp_) ) == 1:
# print(temp_)
res += temp_[0]
else:
break
return res