Поиск всех анаграмм в строке

Medium
Даны строки s и p. Найдите все начальные индексы анаграмм p в s.

Примеры:

Вход: {"s": "cbaebabacd", "p": "abc"}
Выход: [0, 6]
Вход: {"s": "abab", "p": "ab"}
Выход: [0, 1, 2]
Вход: {"s": "aaa", "p": "a"}
Выход: [0, 1, 2]

Ограничения:

1 <= s.length, p.length <= 3 * 10^4 s и p состоят из строчных английских букв

Теги:

Строки Скользящее окно Хэш-таблица

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!