Модуль: Формат 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)

Решения:

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