leetcode(7)-----Longest Common Prefix

最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。
示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

---

python代码实现：
1.

class Solution:
    def longestCommonPrefix(self,strs):
        if len(strs)==0:
            return ''
        else:
            s1 = list(min(strs))
            s2 = list(max(strs))
            for i in range(0,len(s1)):
                if s1[i] != s2[i]:
                    return ''.join(s1[:i])
            return "".join(s1)

python字符串与列表的相互转换

. 列表转字符串：

如：

l = [“hi”,”hello”,”world”]
print(” “.join(l))
输出：
hi hello world

2.

class Solution:
       def longestCommonPrefix(self, strs):


        if not strs:
            return ''

        s1 = min(strs)

        s2 = max(strs)

        for i, c in enumerate(s1):

            if c != s2[i]:
                return s1[:i]
        return s1

---

Python enumerate() 函数

将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出数据和数据下标