14. 最长公共前缀

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

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

示例 1:

输入: ["flower","flow","flight"]输出:"fl"

示例 2:

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

说明:

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

class Solution:

    def longestCommonPrefix(self, strs):

        """

        :type strs: List[str]

        :rtype: str

        """

        new_strs = []

        if len(strs) == 0:

            return ""

        good = True

        for i in range(len(strs[0])):

            for j in range(len(strs)):

                if len(strs[j])==i:

                    good = False

                    break

                str = strs[0][i]

                if str == strs[j][i]:

                    continue

                else:

                    good = False

                    break

            if good:

                new_strs.append(strs[0][i])

            else:

                break

        return ''.join(new_strs)