Ctrl K

Сколько шагов до корневой папки

Лёгкая
Программа ходит по папкам и пишет в журнал moves каждую команду перехода. Команды бывают трёх видов: - "../" — подняться в родительскую папку; если вы уже в корневой, остаться на месте; - "./" — остаться в текущей папке; - "name/" — перейти во вложенную папку name (она всегда существует). Работа начинается в корневой папке, затем по порядку выполняются все команды из журнала. Верните, сколько команд понадобится, чтобы после этого вернуться в корневую папку.
Пример 1
moves=['docs/', 'drafts/', './', 'old/', '../'] → 2

Спустились в docs, потом в drafts, «./» ничего не меняет, зашли в old и вернулись из неё. Мы в docs/drafts — до корня два шага вверх.

Пример 2
moves=['../', 'src/', '../', '../'] → 0

Подняться выше корня нельзя, так что лишние «../» ничего не делают. В конце мы в корне.

Ограничения
  • 1 ≤ len(moves) ≤ 1000
  • 2 ≤ len(moves[i]) ≤ 10
  • Каждая команда — "../", "./" или имя папки из строчных латинских букв и цифр с / на конце
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНаименьшая последовательность по стрелкам СредняяПроверка контрольной по арифметике СложнаяБаланс скобок ЛёгкаяДва слова ближе всего ЛёгкаяСледующее большее справа Лёгкая
загружаем Python…
Вход
moves=['docs/', 'drafts/', './', 'old/', '../']
Ожидается
2

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