Maison > développement back-end > Tutoriel Python > Leetcode Day Trouver l'index de la première occurrence dans une chaîne expliquée

Leetcode Day Trouver l'index de la première occurrence dans une chaîne expliquée

王林
Libérer: 2024-07-18 14:51:47
original
671 Les gens l'ont consulté

Leetcode Day Find the Index of the First Occurrence in a String Explained

Le problème est le suivant :

Étant donné deux chaînes aiguille et botte de foin, renvoie l'index de la première occurrence de aiguille dans botte de foin, ou -1 si aiguille ne fait pas partie de botte de foin.

Exemple 1 :

Input: haystack = "sadbutsad", needle = "sad"
Output: 0
Explanation: "sad" occurs at index 0 and 6.
The first occurrence is at index 0, so we return 0.
Copier après la connexion

Exemple 2 :

Input: haystack = "leetcode", needle = "leeto"
Output: -1
Explanation: "leeto" did not occur in "leetcode", so we return -1.
Copier après la connexion

Voici comment je l'ai résolu :

C'est le premier problème facile qui était en réalité facile. Utilisez simplement la fonction index() intégrée, et c'est tout !
Voilà comment ça marche :

  • Vérifiez si « aiguille » est une sous-chaîne de « botte de foin »
  • Si c'est le cas, renvoie l'index de la première occurrence de 'aiguille'
  • Sinon, si « aiguille » n'est pas trouvée, renvoyez -1
if needle in haystack:
    return haystack.index(needle)
else:
    return -1
Copier après la connexion

Voici la solution complète :

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        return haystack.index(needle) if needle in haystack else -1
Copier après la connexion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal