链接
https://leetcode-cn.com/problems/longest-common-prefix/
题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
示例2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
思路1
- 利用zip函数和*操作讲字符串解压和压缩
- 通过set函数和len函数判断重组后的元素是否一致
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
res = ''
for i in zip(*strs):
j = set(i)
if len(j)==1:
res += i[0]
else:
break
return res