Write a function to find the longest common prefix string amongst an array of strings.
If there is no common prefix, return an empty string "".
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
#Enter the number of elements of strs in size. When it is 0 or 1, it is fixedly returned.
size = len(strs)
if len(strs) == 0:
return ""
if len(strs) == 1:
return strs[0]
#sort()Sort alphabetically with.
strs.sort()
#Put the shortest word in min into end.
end = min(len(strs[0]),len(strs[size - 1]))
i = 0
#Strs up to the shortest number of characters[0][i]==strs[size-1][i](Firstandlastwords=thetwomostalphabeticallydifferent,[i]Searchforthesamesecondnumber.))
while (i < end and strs[0][i]==strs[size-1][i]):
i += 1
#Return from the first letter to the i-th letter (the end of the common letter) of the first word
pre = strs[0][0:i]
return pre