Leetcode-Tag: Finden Sie den Index des ersten Vorkommens in einer Zeichenfolge

王林
Freigeben: 2024-07-18 14:51:47
Original
605 Leute haben es durchsucht

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

Das Problem ist wie folgt:

Bei zwei Zeichenfolgen „Nadel“ und „Heuhaufen“ wird der Index des ersten Vorkommens von „Nadel im Heuhaufen“ zurückgegeben, oder -1, wenn „Nadel“ nicht Teil von „Nadel im Heuhaufen“ ist.

Beispiel 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.
Nach dem Login kopieren

Beispiel 2:

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

So habe ich es gelöst:

Dies ist das erste einfache Problem, das tatsächlich einfach war. Verwenden Sie einfach die integrierte Funktion index() und fertig!
So funktioniert es:

  • Überprüfen Sie, ob „needle“ ein Teilstring von „haystack“ ist
  • Wenn ja, geben Sie den Index des ersten Vorkommens von „needle“ zurück
  • Andernfalls wird -1 zurückgegeben, wenn „needle“ nicht gefunden wird
if needle in haystack:
    return haystack.index(needle)
else:
    return -1
Nach dem Login kopieren

Das ist die fertige Lösung:

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        return haystack.index(needle) if needle in haystack else -1
Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonLeetcode-Tag: Finden Sie den Index des ersten Vorkommens in einer Zeichenfolge. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:dev.to
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage