leetcode 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。

示例 1:

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

我的解答：

import itertools
class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        prefix=""
        for i in itertools.izip(*strs):
            s= "".join(i)
            if len(s)!=s.count(s[0]):
                break
            prefix+=s[0]
        return prefix