14.?最長(zhǎng)公共前綴

編寫一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴。

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

示例?1:

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

示例?2:

輸入: ["dog","racecar","car"]輸出:""解釋:輸入不存在公共前綴。

說(shuō)明:

所有輸入只包含小寫字母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)