題目

編寫一個函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。

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

示例 1:

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

輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共前綴。
說明:

所有輸入只包含小寫字母 a-z 。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/longest-common-prefix
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一

• 當(dāng)為空當(dāng)時(shí)候返回空字符串
• 提取出第一個字符串， 拿出每個字母和后面每個字符串的字母進(jìn)行比較。 當(dāng)不想等的時(shí)候，返回前面的字符串。
• 如果每個字符串都相等或者只有一個元素的情況下，不能在上面的循環(huán)中返回，直接返回第一個字符串。

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]

解法二

• 當(dāng)沒有字符串的時(shí)候返回空
• 依次提取出第i個元素，使用set計(jì)算第i位元素的個數(shù)，當(dāng)不是1的時(shí)候推出循環(huán)。這里需要用到try來處理異常。因?yàn)橛械淖址赡軙芏?，會出現(xiàn)溢出的現(xiàn)象。
• 返回第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]