Leetcode笔记-(简单)14. 最长公共前缀

题目

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

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

示例

示例1

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

示例2

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

说明

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

代码

python(本人自己的思路【暴力法】，可能有更简单)

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        
        num = len(strs)

        if num == 0:
            temp = ""
            return temp

        elif num == 1:
                temp = strs[0]
                return temp
        else:    
            n = len(strs[0])
            for i in range(1, num):
                if len(strs[i]) < n:
                    n = len(strs[i])
                           
            temp = []
            for i in range(n):
                t = strs[0][i]
                for j in range(1, num):
                    flag = 0
                    if strs[j][i] == t:
                        flag = 1
                    else:
                        flag = 0
                        break
                if flag == 1:
                    temp.append(t)
                else:
                    break
                    
            temp1 = "".join(temp)
            return temp1

执行结果：通过
执行用时：48 ms, 在所有 Python3 提交中击败了36.49% 的用户
内存消耗：13.6 MB, 在所有 Python3 提交中击败了6.15% 的用户