LeetCode题解：14.最长公共前缀【Python题解超详细，遍历法、字典顺序法】，知识拓展：字符的字典顺序

题目描述

        编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

解答

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        # # 思路一：遍历法
        # # 可能的最大的公共前缀长度
        # long_len=min(len(s) for s in strs)
        # # 特殊情况，strs列表的仅有一个元素，或者元素为""
        # if len(strs)==1:
        #     return strs[0]
        # if long_len==0:
        #     return ""
        # # 其余情况，遍历公共前缀的长度
        # for i in range(0,long_len+1):
        #     suffix=strs[0][:i+1]
        #     for j in range(1,len(strs)):
        #         if not strs[j].startswith(suffix):
        #             return suffix[:-1]
        # return strs[0]

        # 思路二：字典顺序比较
        # 特殊情况，如果strs为空，则直接输出 ""