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
606 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!

source:dev.to
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