讨论/《初级算法》 - 最长公共前缀/
《初级算法》 - 最长公共前缀

Python 先获取sts[0] 前缀的列表,然后遍历 strs 判断字符串是否是以 前缀列表中的 前缀字符串开头。

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        min_length = min([len(_) for _ in strs])
        pre_info_list = [strs[0][:i] for i in range(len(strs[0]) + 1)]
        result = ''
        for x in range(min_length + 1):
            result = pre_info_list[x]
            y = 1
            while y < len(strs):
                if not strs[y].startswith(result):
                    result = pre_info_list[x - 1]
                    return result
                y += 1
        return result
展开全部 33 讨论