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

王林
王林original
2024-07-18 14:51:47610parcourir

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.

Exemple 2 :

Input: haystack = "leetcode", needle = "leeto"
Output: -1
Explanation: "leeto" did not occur in "leetcode", so we return -1.

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

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

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:
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
Article précédent:Cette semaine en PythonArticle suivant:Cette semaine en Python