[PYTHON] leet code easy Préfixe commun le plus long

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

leet code easy Préfixe commun le plus long
leet code Palindrome Number (facile)
Soit Code Day47 à partir de zéro "14. Préfixe commun le plus long"
leet code easy Roman to Integer Approach 1: Passage de gauche à droite
J'ai essayé LeetCode tous les jours 14.Le plus long préfixe commun (Python, Go)