5.最长公共前缀(简单)

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

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

示例 1:

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

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

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

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        # 这里用到了python的zip函数
        # 假如strs是["flower","flow","flight"]
        # 则new_list = [('f', 'f', 'f'),('l', 'l', 'l'),('o', 'o', 'i'),('w', 'w', 'g')]
        new_list = list(zip(*strs))
        res_str = '' # 返回结果字符串
        for str1 in new_list:
            flag = True # flag用于判断第一个元组例如('f', 'f', 'f')是否合理
            for i in range(len(str1)-1):
                if str1[i] != str1[i+1]:
                    flag = False
                    break # 如果发现有不等的则跳出
            if flag == True: # flag=True则表示该元组合理
                res_str += str1[0]
            else:
                break # 如果中途有一个元组不合理则程序结束
        return res_str