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]
