1 题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
2 解题思路
使用zip()函数来遍历每个字符串相同位置的字符并把它们合成一个元组,然后再利用set函数来判断这几个字符是否是同一个字符。
3 代码
// A code block
var foo = 'bar';
class Solution(object):
def longestCommonPrefix(self, strs):
a = "" #创建一个空字符串
# print(*strs)
for i in zip(*strs): #使用zip函数,可以使字符串相同位置的元素组成元组
#print(i)
if len(set(i)) == 1: #set(i),相同的元素合并只剩一个
a=a+i[0] #如果字符穿所有的元素都相同则把该元素加到创建的空字符串中
#print
else:
break
return a
t=Solution()
t.longestCommonPrefix(["flower","flow","flight"])