[leetcode] 14. Préfixe public le plus long

Blogueur wangzirui32
Oui. - Oui. Collection Attention!~~
Cet article a été publié pour la première fois àCSDN,Reproduction interdite sans autorisation

1. Description du sujet

Source:：Boucle de force（LeetCode）
Liens：https://leetcode.cn/problems/longest-common-prefix/
Le droit d'auteur est la propriété du réseau de saisie.Pour les réimpressions commerciales, veuillez contacter l'autorisation officielle,Reproduction non commerciale Veuillez indiquer la source.

2. Comment résoudre le problème

Nous avons trouvé la chaîne la plus courte de la liste,Faire un cycle,Chaque boucle vérifie ensuite si elle est identique aux autres préfixes de chaîne,Si le même résultat est stockéresultMoyenne,Renvoie le préfixe maximum après la fin du cycle.

3. Mise en œuvre du Code

Code：

class Solution:
    def longestCommonPrefix(self, strs) -> str:
        min_length_str = min(strs, key=lambda s: len(s))
        result = ""
        for i in range(1, len(min_length_str)+1):
            swith = min_length_str[:i]
            if all([k.startswith(swith) for k in strs]):
                result = swith
        return result

Je vais analyser le Code le plus important ：

1. min(strs, key=lambda s: len(s)) Avec la longueur de la chaîne comme référence , Sélectionner la chaîne minimale
2. swith = min_length_str[:i]Obtenir l'indexiPréfixe précédent
3. all([k.startswith(swith) for k in strs]) Détecter si tous les autres préfixes de chaîne sont identiques .

4. Résultat final

---

C'est bon,Voici le cours d'aujourd'hui,Je suiswangzirui32,Comme vous pouvez commander une collection et l'attention,À la prochaine fois.！