LeetCode#14. 最长公共前缀(Python)

题目:(来源力扣)

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

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

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

我的解法是先得到strs[0],把strs[0]作为它与自己的公共前缀，然后再依次与第二、第三、第四……

求最长的公共前缀，如果判断过程中得到某次循环后公共前缀为""，即不存在公共前缀了，我们直接返回""即可。

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        output=strs[0]
        for i in range(len(strs)):
            if output=="":
                return ""
            end=""
            j=0
            acquire=strs[i]
            while j < min(len(output),len(acquire)) and output[j]==acquire[j]:
                end+=output[j]
                j+=1
            output=end
        return output