🥉Easy

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

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

示例 1:

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

示例 2:

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

题解

思路还是比较简单的，但是写的不行，很多问题没有考虑好

Python

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