Leetcode Problem 438. Find All Anagrams in a String

438. Find All Anagrams in a String

Leetcode Solutions

Initialize a 26-element array pCount to store the frequency of each character in p.
Initialize a 26-element array sCount to store the frequency of each character in the current window of s.
Initialize an empty list result to store the starting indices of anagrams of p in s.
Populate pCount with the frequency of each character in p.
Populate the first window of sCount with the frequency of each character in the first window of s.
Iterate over the string s with a window of size equal to the length of p: a. If the current window's sCount matches pCount, add the start index of the window to result. b. Move the window one character to the right: decrement the count of the character going out of the window and increment the count of the character coming into the window in sCount.
Return the result list.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen