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:
#Geben Sie die Anzahl der Elemente von strs in der Größe ein. Wenn es 0 oder 1 ist, wird es fest zurückgegeben.
size = len(strs)
if len(strs) == 0:
return ""
if len(strs) == 1:
return strs[0]
#sort()Sortieren Sie in alphabetischer Reihenfolge mit.
strs.sort()
#Setzen Sie das kürzeste Wort in min in Ende.
end = min(len(strs[0]),len(strs[size - 1]))
i = 0
#Strs bis zur kürzesten Anzahl von Zeichen[0][i]==strs[size-1][i](ErstesundletztesWort=diebeidenalphabetischunterschiedlichsten,[i]SuchenSienachdergleichenzweitenNummer.))
while (i < end and strs[0][i]==strs[size-1][i]):
i += 1
#Kehren Sie vom ersten Buchstaben zum i-ten Buchstaben (dem Ende des gemeinsamen Buchstabens) des ersten Wortes zurück
pre = strs[0][0:i]
return pre
Recommended Posts