LC-0028 Easy LeetCode

28. Find the Index of the First Occurrence in a String

Two Pointers String String Matching

Read the full problem statement on LeetCode.

Difficulty: easy Acceptance: 45% Topics: Two Pointers, String, String Matching

View full problem on LeetCode

Also on leetcode.ca (community mirror)

Reading material

Two Pointers 9 min Strings 12 min String Matching & Hashing 13 min

Reference solution (spoiler · rust)

pub struct Solution {}

impl Solution {
    pub fn strStr(haystack: String, needle: String) -> i32 {
        if needle.is_empty() {
            return 0;
        }
        haystack.find(&needle).map_or(-1_i32, |v| v as i32)
    }
}

Solution from kamyu104/LeetCode-Solutions · MIT