Find the Index of the First Occurrence in a String

Easy

stringtwo-pointerskmp

Return the index of the first occurrence of needle in haystack, or -1 if absent.

Input

Output: the index, or -1.

Example 1

Input:

sadbutsad
sad

Output:

Example 2

Input:

leetcode
leeto

Output:

-1

Run your code against the sample tests, or Submit to run the full suite.

Easy

stringtwo-pointerskmp

Return the index of the first occurrence of needle in haystack, or -1 if absent.

Input

Output: the index, or -1.

Example 1

Input:

sadbutsad
sad

Output:

Example 2

Input:

leetcode
leeto

Output:

-1

Run your code against the sample tests, or Submit to run the full suite.