Leetcode:（14） 最长公共前缀-------python

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"])