Leetcode最長公共前綴

編寫一個函數來查找字符串數組中的最長公共前綴。

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

示例 1:

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

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

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

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """

        strs_len = len(strs)
        if(strs_len != 0):
            str_len = len(strs[0])
            for i in range(0,strs_len):   //首先應找出字符串列表中最短的字符串，作爲遍歷判斷的次數限制
                if(len(strs[i])<str_len):
                    str_len = len(strs[i])
        if(strs_len == 0):
            return ""  
        elif(strs_len == 1):
            return strs[0]
        else:
            flag = 1
            for i in range(0,str_len):
                for j in range(1,strs_len):
                    if(strs[j][i] != strs[0][i]):
                        result_id = i
                        flag = 0
                        break
                if(flag == 0):
                    break
            if(flag == 1):
                return strs[0][:str_len]
            else:
                return strs[0][:result_id]