題目如下：

題目

解題思路是首先找到最短的那個(gè)字符串，因?yàn)樽铋L(zhǎng)前綴不會(huì)超過(guò)這個(gè)最短字符串的長(zhǎng)度。然后將該字符串轉(zhuǎn)換為枚舉對(duì)象，一旦比對(duì)不成功，則返回當(dāng)前最長(zhǎng)的前綴，參考代碼如下：

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        #判斷是否為空
        if not strs:
            return ""

        # 找到最短的字符串
        shorest = min(strs, key=len)

        # 轉(zhuǎn)換為枚舉對(duì)象
        for i_th, letter in enumerate(shorest):

            for other in strs:

                if other[i_th] != letter:

                    return shorest[:i_th]

        return shortest

如果您有更好的解法，歡迎交流
ps：如果您有好的建議，歡迎交流 :-D，也歡迎訪問(wèn)我的個(gè)人博客：tundrazone.com