Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Leetcode Day Cari Indeks Kejadian Pertama dalam Rentetan Dijelaskan

Leetcode Day Cari Indeks Kejadian Pertama dalam Rentetan Dijelaskan

王林
王林asal
2024-07-18 14:51:47531semak imbas

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

Masalahnya adalah seperti berikut:

Diberi dua rentetan jarum dan timbunan jerami, kembalikan indeks kejadian pertama jarum dalam timbunan jerami, atau -1 jika jarum bukan sebahagian daripada timbunan jerami.

Contoh 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.

Contoh 2:

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

Beginilah cara saya menyelesaikannya:

Ini adalah masalah mudah pertama yang sebenarnya mudah. Hanya gunakan fungsi indeks() terbina dalam, dan itu sahaja!
Beginilah ia berfungsi:

  • Semak sama ada 'jarum' ialah subrentetan 'timbunan jerami'
  • Jika ya, kembalikan indeks kejadian pertama 'jarum'
  • Lain jika 'jarum' tidak dijumpai, kembalikan -1
if needle in haystack:
    return haystack.index(needle)
else:
    return -1

Ini adalah penyelesaian yang lengkap:

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

Atas ialah kandungan terperinci Leetcode Day Cari Indeks Kejadian Pertama dalam Rentetan Dijelaskan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya:Minggu Ini Dalam PythonArtikel seterusnya:Minggu Ini Dalam Python