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:
#Entrez le nombre d'éléments de chaînes dans la taille. Quand il vaut 0 ou 1, il est renvoyé de manière fixe.
size = len(strs)
if len(strs) == 0:
return ""
if len(strs) == 1:
return strs[0]
#sort()Trier par ordre alphabétique avec.
strs.sort()
#Mettez le mot le plus court de min à la fin.
end = min(len(strs[0]),len(strs[size - 1]))
i = 0
#Strs jusqu'au plus petit nombre de caractères[0][i]==strs[size-1][i](Premieretderniermots=lesdeuxmotslesplusalphabétiquementdifférents,[i]Recherchezlemêmedeuxièmenuméro.))
while (i < end and strs[0][i]==strs[size-1][i]):
i += 1
#Retour de la première lettre à la i-ème lettre (la fin de la lettre commune) du premier mot
pre = strs[0][0:i]
return pre
Recommended Posts