Ctrl K

Длина самого длинного пути к файлу

Средняя
Содержимое диска записано одной строкой listing. Каждая папка или файл — отдельная строка, строки разделены символом \n. Перед именем стоит столько символов табуляции \t, какова глубина вложенности: у элементов верхнего уровня их нет, у содержимого такой папки — один, и так далее. Каждый элемент лежит в ближайшей папке выше по списку, у которой глубина на единицу меньше. Например, строка "docs\n\tcv.pdf\n\told\n\t\tcv1.pdf" описывает папку docs с файлом cv.pdf и папкой old, в которой лежит cv1.pdf. Имя с точкой — это файл, имя без точки — папка; внутри файлов ничего нет. Полный путь к элементу — имена всех папок от верхнего уровня до него и его собственное имя, соединённые через /, например docs/old/cv1.pdf. Верните длину самого длинного полного пути к файлу. Если файлов нет, верните 0.
Пример 1
listing="notes\n\tdraft.md\n\tarchive\n\t\told.txt" → 21

Файлов два: notes/draft.md (14 символов) и notes/archive/old.txt (21 символ).

Пример 2
listing="music" → 0

Есть только папка music, файлов нет.

Пример 3
listing="a.b\nlong.name" → 9

Оба файла лежат в корне, длиннее long.name — 9 символов.

Ограничения
  • 1 ≤ len(listing) ≤ 10⁴
  • listing состоит из латинских букв, цифр, пробелов, точек, \n и \t
  • Все имена непустые, структура корректна
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДерево из скобочной записи СредняяПричесать путь к папке СредняяСлово на сетке букв СредняяДерево в правую цепочку СредняяКалькулятор на четыре действия Средняя
загружаем Python…
Вход
listing="notes\n\tdraft.md\n\tarchive\n\t\told.txt"
Ожидается
21

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