编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 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