Home  >  Article  >  Backend Development  >  Leetcode Day Find the Index of the First Occurrence in a String Explained

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

王林
王林Original
2024-07-18 14:51:47590browse

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

The problem is as follows:

Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

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

Example 2:

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

This is how I solved it:

This is the first easy problem that was actually easy. Just use the built-in index() function, and that's it!
This is how it works:

  • Check if 'needle' is a substring of 'haystack'
  • If it is, return the index of the first occurrence of 'needle'
  • Else if 'needle' is not found, return -1
if needle in haystack:
    return haystack.index(needle)
else:
    return -1

This is the completed solution:

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

The above is the detailed content of Leetcode Day Find the Index of the First Occurrence in a String Explained. For more information, please follow other related articles on the PHP Chinese website!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Previous article:This Week In PythonNext article:This Week In Python