#333 Поиск анаграммы строки в тексте

Компании:

Яндекс

Темы:

АлгоритмыСтрокиПрактика

Дан текст T и строка S. Требуется найти подстроку S' в T такую, что она совпадает с S с точностью до перестановки букв и вернуть начальный индекс подстроки.

Проверка:

"a", "a" => 0
"abcd", "aaa" => -1
"abcd", "cbd" => 1
"abcdda", "bcdd" => 1

Разбор вопроса

Ментор

Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.

Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.

Войти