Heim >Backend-Entwicklung >Python-Tutorial >Leetcode-Tag: Finden Sie den Index des ersten Vorkommens in einer Zeichenfolge

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

王林
王林Original
2024-07-18 14:51:47649Durchsuche

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.

Beispiel 2:

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

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

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

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!

Stellungnahme:
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
Vorheriger Artikel:Diese Woche in PythonNächster Artikel:Diese Woche in Python