14. Longest Common Prefix查找最长前缀字符串Python

编写一个函数以在字符串数组中找到最长的公共前缀字符串。 如果没有公共前缀，则返回一个空字符串“ ”。

Input: ['an','any','animal']

Output: 'an'

Input:['krystal','crystal']

Output: ' '

        strs.sort()
        prefix=""
        if strs:
            for x,y in zip(strs[0],strs[-1]):
                if x!=y:
                    break
                else:
                    prefix+=x
        return prefix