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

Leetcode Day Cari Indeks Kejadian Pertama dalam Rentetan Dijelaskan

王林
Lepaskan: 2024-07-18 14:51:47
asal
636 orang telah melayarinya

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.
Salin selepas log masuk

Contoh 2:

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

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
Salin selepas log masuk

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
Salin selepas log masuk

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!

sumber:dev.to
Kenyataan Laman Web ini
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
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan