#438

Find All Anagrams in a String

specialist · 810 · lc medium +31 · verified · 53.4% accepted · 13,168 likes · top 44%

Description

Given strings s and p, return a list of all starting indices in s where a contiguous substring of the same length as p is an anagram of p. Results may be returned in any order.

Example 1:

Input: s = "cbaebabacd", p = "abc"

Output: [0,6]

Explanation:

The substring with start index = 0 is "cba", which is an anagram of "abc".

The substring with start index = 6 is "bac", which is an anagram of "abc".

Example 2:

Input: s = "abab", p = "ab"

Output: [0,1,2]

Explanation:

The substring with start index = 0 is "ab", which is an anagram of "ab".

The substring with start index = 1 is "ba", which is an anagram of "ab".

The substring with start index = 2 is "ab", which is an anagram of "ab".

Code

1

2

3

class Solution:
    def findAnagrams(self, s: str, p: str) -> List[int]:

class Solution:
    def findAnagrams(self, s: str, p: str) -> List[int]: