Ctrl K

Что совпало с началом запроса

Лёгкая
Поисковая строка помнит прошлые черновики пользователя — список drafts. Пользователь ввёл запрос query. Черновик подходит, если query начинается ровно с него (в том числе если черновик совпадает с запросом целиком). Верните количество подходящих черновиков. Повторяющиеся черновики считаются каждый отдельно.
Пример 1
drafts=["c", "ca", "cat", "cab", "at"], query="cats" → 3

Запрос "cats" начинается с "c", "ca" и "cat". "cab" расходится на третьей букве, "at" стоит не в начале.

Пример 2
drafts=["go", "go"], query="go" → 2

Одинаковые черновики считаются каждый отдельно; слово совпадает с началом самого себя.

Пример 3
drafts=["longer"], query="long" → 0

Черновик длиннее запроса и не может быть его началом.

Ограничения
  • 1 ≤ len(drafts) ≤ 1000
  • 1 ≤ len(drafts[i]), len(query) ≤ 20
  • Все строки состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДва слова ближе всего ЛёгкаяСлова одного ряда ЛёгкаяГде поужинать вдвоём ЛёгкаяФразы со словами-синонимами ЛёгкаяСлово из букв автономера Лёгкая
загружаем Python…
Вход
drafts=["c", "ca", "cat", "cab", "at"], query="cats"
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 147 тестов на сервере, включая скрытые.