class Solution:

? ? def longestCommonPrefix(self, strs: List[str]) -> str:

? ? ? ? #先取出第0個字符串，以后的字符串的每個字符分別和第0個比較，第i個有一個和其他不一樣，就返回之前的

? ? ? ? if not strs:

? ? ? ? ? ? return ""

? ? ? ? for i in range(len(strs[0])):

? ? ? ? ? ? for j in strs[1:]:

? ? ? ? ? ? ? ? if(i>=len(j) or strs[0][i]!=j[i] ):

? ? ? ? ? ? ? ? ? ? ? return strs[0][:i]

? ? ? ? return strs[0]