find-all-anagrams-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>s</code> and <code>p</code>, return an array of all the start indices of <code>p</code>&#39;s anagrams in <code>s</code>. You may return the answer in any order.

&nbsp;
Example 1:

<pre>
Input: s = &quot;cbaebabacd&quot;, p = &quot;abc&quot;
Output: [0,6]
Explanation:
The substring with start index = 0 is &quot;cba&quot;, which is an anagram of &quot;abc&quot;.
The substring with start index = 6 is &quot;bac&quot;, which is an anagram of &quot;abc&quot;.
</pre>

Example 2:

<pre>
Input: s = &quot;abab&quot;, p = &quot;ab&quot;
Output: [0,1,2]
Explanation:
The substring with start index = 0 is &quot;ab&quot;, which is an anagram of &quot;ab&quot;.
The substring with start index = 1 is &quot;ba&quot;, which is an anagram of &quot;ab&quot;.
The substring with start index = 2 is &quot;ab&quot;, which is an anagram of &quot;ab&quot;.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length, p.length &lt;= 3 * 104</code></li>
	<li><code>s</code> and <code>p</code> consist of lowercase English letters.</li>
</ul>

findAnagrams

Find All Anagrams in a String

Valid Anagram

valid-anagram

有效的字母异位词

Permutation in String

permutation-in-string

字符串的排列

Hash Table

String

Sliding Window

给定两个字符串&nbsp;<code>s</code>&nbsp;和 <code>p</code>，找到&nbsp;<code>s</code>&nbsp;中所有&nbsp;<code>p</code>&nbsp;的&nbsp;异位词&nbsp;的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

&nbsp;

示例&nbsp;1:

<pre>
输入: s = "cbaebabacd", p = "abc"
输出: [0,6]
解释:
起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。
起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。
</pre>

&nbsp;示例 2:

<pre>
输入: s = "abab", p = "ab"
输出: [0,1,2]
解释:
起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。
起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。
起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。
</pre>

&nbsp;

提示:

<ul>
	<li><code>1 &lt;= s.length, p.length &lt;= 3 * 104</code></li>
	<li><code>s</code>&nbsp;和&nbsp;<code>p</code>&nbsp;仅包含小写字母</li>
</ul>