Home > Article > Backend Development > 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:
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!