Поиск всех анаграмм в строке
Medium
Найдите все стартовые индексы подстрок в
s, которые являются анаграммами строки p (те же символы с теми же частотами). Индексы обычно возвращают в порядке возрастания.Примеры:
Вход:
{"s": "cbaebabacd", "p": "abc"}
Выход:
[0, 6]
Объяснение: Подстрока "cba" с индекса 0 и "bac" с индекса 6 — анаграммы "abc" → [0, 6].
Вход:
{"s": "abab", "p": "ab"}
Выход:
[0, 1, 2]
Объяснение: "ab", "ba", "ab" на позициях 0, 1 и 2 — все анаграммы "ab" → [0, 1, 2].
Вход:
{"s": "aaa", "p": "a"}
Выход:
[0, 1, 2]
Объяснение: Каждый одиночный символ "a" на позициях 0, 1, 2 — анаграмма "a" → [0, 1, 2].
Ограничения:
1 <= s.length, p.length <= 3 * 10^4
s и p состоят из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!