Войти Регистрация
Алгоритмы

67. Похожие логины

Средняя

Даны существующие логины existing и логины-кандидаты queries. Логины похожи, если совпадают или получаются друг из друга перестановкой двух соседних символов.

Для каждого кандидата верните True, если среди существующих есть похожий, иначе False.

В работе: Предупредить, что логин «ivnaov» почти совпадает с уже занятым «ivanov».

Пример 1

Ввод
existing = ["abc", "xyz"]
queries = ["bac", "acb", "cab", "xyz"]
Вывод
[True, True, False, True]

«cab» — перестановка не соседних символов.

Ограничения

  • Всего логинов ≤ 10⁵
  • Длина логина ≤ 10
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def has_similar(existing, queries):
Хеш-таблицаСтрокицельO(n)

Источник: Ozon, тренировочный раунд Route 256, 2024. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.