Ctrl K

Пара цифр, знающих себе счёт

Лёгкая
Дана строка digits из цифр от 1 до 9. Назовём две **соседние** цифры подходящей парой, если: - цифры в паре разные; - каждая из двух цифр встречается во всей строке ровно столько раз, сколько она обозначает (например, 3 — ровно три раза). Просматривая строку слева направо, найдите первую подходящую пару и верните её как строку из двух символов. Если такой пары нет, верните пустую строку.
Пример 1
digits='4134344' → '41'

Пара «41»: четвёрка встречается 4 раза, единица — 1 раз, цифры разные. Это первая такая пара слева.

Пример 2
digits='3313' → '31'

Тройка встречается 3 раза, единица — 1 раз. Пара «33» не подходит (цифры одинаковые), первая подходящая — «31».

Пример 3
digits='5512' → ''

Единица встречается 1 раз, но её соседи не подходят: пятёрка встречается 2 раза, двойка — 1 раз. Подходящих пар нет, ответ — пустая строка.

Ограничения
  • 2 ≤ digits.length ≤ 100
  • digits состоит только из цифр от 1 до 9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗаписка из вырезанных букв ЛёгкаяПервая буква без пары ЛёгкаяСлова, прозвучавшие один раз ЛёгкаяСлова из набора плашек ЛёгкаяВывески из букв Лёгкая
загружаем Python…
Вход
digits='4134344'
Ожидается
'41'

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