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

cangjie

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

Shortest Palindrome

shortest-palindrome

最短回文串

Repeated Substring Pattern

repeated-substring-pattern

重复的子字符串

Two Pointers

String

String Matching

给你两个字符串&nbsp;<code>haystack</code> 和 <code>needle</code> ，请你在 <code>haystack</code> 字符串中找出 <code>needle</code> 字符串的第一个匹配项的下标（下标从 0 开始）。如果&nbsp;<code>needle</code> 不是 <code>haystack</code> 的一部分，则返回&nbsp; <code>-1</code> 。

&nbsp;

示例 1：

<pre>
输入：haystack = "sadbutsad", needle = "sad"
输出：0
解释："sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ，所以返回 0 。
</pre>

示例 2：

<pre>
输入：haystack = "leetcode", needle = "leeto"
输出：-1
解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= haystack.length, needle.length &lt;= 104</code></li>
	<li><code>haystack</code> 和 <code>needle</code> 仅由小写英文字符组成</li>
</ul>