DataWhale:leetcode Day2

一、leetcode题目地址

https://leetcode.com/problems/longest-common-prefix/

二、题目描述

三、代码实现

语言：Python3
代码：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        if len(strs) == 0:
            return ""
        else:
            list0 = [len(item) for item in strs]
            list0.sort()
            longest = list0[0]
            i = 0
            while longest:
                list1 = [item[i] for item in strs]
                if len(set(list1)) == 1:
                    i += 1
                    longest -= 1
                else:
                    return strs[0][:i]
                    break
            return strs[0][:i]

四、运行结果