Skip to content

Files

Latest commit

af138b3 · Apr 3, 2020

History

History

0028.implement-strstr

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Apr 3, 2020
Apr 3, 2020
Apr 3, 2020

Implement strStr().

Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

Example 1:

Input: haystack = "hello", needle = "ll"
Output: 2

Example 2:

Input: haystack = "aaaaa", needle = "bba"
Output: -1

Clarification:

What should we return when needle is an empty string? This is a great question to ask during an interview.

For the purpose of this problem, we will return 0 when needle is an empty string. This is consistent to C's strstr() and Java's indexOf().

解题思路## 可能的變化