leetcode 14.最长公共前缀(python)

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

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

示例 1:

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

示例 2:

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

说明:

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

题解：

Note：
s[:-1]表示从尾部截取一个字符
s[::-1]表示反转字符串
两者都不会改变原字符串

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs:
            return ""
        s=strs[0]
        for i in range(1,len(strs)):
            while strs[i].find(s)!=0:
                s=s[:-1]
        return s

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if not strs:
            return ""
        strLen=len(strs)
        strLen0=len(strs[0])
        for i in range(strLen0):
            c=strs[0][i]
            if any(i==len(strs[j]) or strs[j][i]!=c for j in range(1,strLen)):
                return strs[0][:i]
        return strs[0]