数组 Leetcode 14 最长公共前缀

题目

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

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

示例 1:

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一

• 当为空当时候返回空字符串
• 提取出第一个字符串， 拿出每个字母和后面每个字符串的字母进行比较。 当不想等的时候，返回前面的字符串。
• 如果每个字符串都相等或者只有一个元素的情况下，不能在上面的循环中返回，直接返回第一个字符串。

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs:
            return ""
        
        
        for i in range(len(strs[0])):
            for w in strs[1:]:
                if i >= len(w) or strs[0][i] != w[i]:
                    return strs[0][:i]
        
        return strs[0]

解法二

• 当没有字符串的时候返回空
• 依次提取出第i个元素，使用set计算第i位元素的个数，当不是1的时候推出循环。这里需要用到try来处理异常。因为有的字符串可能会很短，会出现溢出的现象。
• 返回第0个字符串的前i个元素。

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs:
            return ""
        
        res = ""
        i = 0 
        
        while True:
            try:
                sets = set(string[i] for string in strs)
                if len(sets) != 1:
                    # return strs[0][:i]
                    break
                else:
                    i += 1
            except Exception as e:
                break
        
        return strs[0][:i]