find-the-index-of-the-first-occurrence-in-a-string

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

Algorithms

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

&nbsp;
Example 1:

<pre>
Input: haystack = &quot;sadbutsad&quot;, needle = &quot;sad&quot;
Output: 0
Explanation: &quot;sad&quot; occurs at index 0 and 6.
The first occurrence is at index 0, so we return 0.
</pre>

Example 2:

<pre>
Input: haystack = &quot;leetcode&quot;, needle = &quot;leeto&quot;
Output: -1
Explanation: &quot;leeto&quot; did not occur in &quot;leetcode&quot;, so we return -1.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= haystack.length, needle.length &lt;= 104</code></li>
	<li><code>haystack</code> and <code>needle</code> consist of only lowercase English characters.</li>
</ul>

strStr

Find the Index of the First Occurrence in a String

Two Pointers

String

String Matching

Accepted

Wrong Answer

Memory Limit Exceeded

Output Limit Exceeded

Time Limit Exceeded

Runtime Error

Internal Error

Compile Error

Timeout

react

vanillajs

cangjie