LeetCode-14. 最长公共前缀

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

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

示例 1:

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

输入: ["dog","racecar","car"]
输出: ""

解释: 输入不存在公共前缀。
说明:

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

方法一：

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        result = ""
        i = 0
        while True:
            try:
                #使用set方法，查找第 i 个位置不同的字母有多少个 
                sets = set(item[i] for item in strs )
                #如果个数为 1 则并入到 result 中，并从set中删除保留的哪一个数据
                if len(sets) == 1:
                    result += sets.pop()
                    i += 1
                else:break
            except Exception:
                break
        return result

方法二：

class Solution:     #查找最大公共前缀
    def longestCommonPrefix(self, strs):
        if not strs:
            return ""
        for i in range(len(strs[0])):
            for item in strs[1:]:
                if i >= len(item) or item[i] != strs[0][i]:
                    return strs[0][:i]
        return ""

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix