14.?最長公共前綴
編寫一個函數(shù)來查找字符串數(shù)組中的最長公共前綴菩貌。
如果不存在公共前綴，返回空字符串""。
示例?1:
輸入: ["flower","flow","flight"]輸出:"fl"
示例?2:
輸入: ["dog","racecar","car"]輸出:""解釋:輸入不存在公共前綴。
說明:
所有輸入只包含小寫字母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)
