Модуль: Формат JSON. Практические задачи


5. Файловая система

Структура папок и файлов компьютера представлена в формате JSON. Это рекурсивная структура: папка может содержать другие папки.
Найди и выведи имена всех файлов (элементов с `"type": "file"`), в каком бы вложенном уровне они ни находились.

Формат входных данных
JSON-объект, представляющий корневую папку:
- `"name"` — имя элемента
- `"type"` — тип: `"folder"` (папка) или `"file"` (файл)
- `"children"` — массив вложенных элементов (только для папок)

Формат выходных данных
Имена всех файлов, каждое на отдельной строке, в порядке обхода (сначала файлы текущей папки, потом рекурсивно вложенные папки).
 
Примеры
№Входные данныеВыходные данные
1 {
"name": "Документы",
"type": "folder",
"children": [
{
"name": "отчёт.docx",
"type": "file"
},
{
"name": "фото.jpg",
"type": "file"
},
{
"name": "Проекты",
"type": "folder",
"children": [
{
"name": "проект1.py",
"type": "file"
},
{
"name": "Архив",
"type": "folder",
"children": [
{
"name": "старый.txt",
"type": "file"
}
]
}
]
},
{
"name": "заметки.txt",
"type": "file"
}
]
} 
отчёт.docx
фото.jpg
проект1.py
старый.txt
заметки.txt
Напишите программу
Auto
       

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python8
Комментарий учителя

Результат проверки программы 
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!
Разбор
🔑 Подсказки к решению
Подсказка 1: Как понять, что перед нами — файл или папка?

У каждого элемента есть поле type:

  • Если type = "file" — это файл, нужно вывести его имя
  • Если type = "folder" — это папка, нужно заглянуть внутрь
Подсказка 2: Что делать с папкой?

Папка содержит поле children — это список вложенных элементов.

Каждый элемент в этом списке — это тоже либо файл, либо папка. Нужно обработать каждый из них точно так же, как мы обрабатываем корневой элемент.

Подсказка 3: Какой приём программирования здесь нужен?

Структура вложенная: папка внутри папки внутри папки... Глубина заранее неизвестна.

Для таких задач используется рекурсия — функция, которая вызывает сама себя для обработки вложенных элементов.

Подсказка 4: Как устроена рекурсивная функция?

Функция принимает один элемент и делает следующее:

  1. Если это файл — выводит его имя
  2. Если это папка — проходит по всем элементам в children и для каждого вызывает саму себя
Подсказка 5: В каком порядке обходить элементы?

По условию нужен порядок «сначала файлы текущей папки, потом рекурсивно вложенные папки».

Это значит: проходим по children в том порядке, в котором они записаны, и сразу обрабатываем каждый элемент (выводим файл или заходим в папку).

💡 Такой обход называется обход в глубину (DFS — Depth-First Search).
Подсказка 6: Как прочитать JSON?

JSON-строку нужно преобразовать в структуру данных (словарь/объект).

Для этого используется стандартная функция парсинга JSON, которая есть в любом языке программирования.

Обсуждения (0)
Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Решения (0)

Решения:

Нет доступных решений