編寫一個函數(shù)來查找字符串?dāng)?shù)組中的最長公共前綴。 如果不存在公共前綴，返回空字符串 ""。

示例 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]):breakprefix+=s[0]return prefix

總結(jié)

以上是生活随笔為你收集整理的leetcode 最长公共前缀的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。