Практика «Disk Tree»
Хакер Билл случайно потерял всю информацию с жесткого диска его компьютера, и у него нет бэкапа. Он сожалеет даже не столько о потере самих файлов, сколько о элегантной и удобной структуре каталогов, которую он создавал и развивал в течение многих лет работы.
К счастью, у Билла есть множество копий листингов директорий с его жесткого диска, с помощью которых он смог восстановить полные пути (например, «WINNT\SYSTEM32\CERTSRV\CERTCO~1\X86») для некоторых директорий.
Ваша задача — написать программу, которая поможет Биллу восстановить его драгоценную структуру каталогов, предоставляя красиво оформленное дерево каталогов.
Решение выполните в проекте DiskTree
На вход ваша программа принимает список строк, соответствующих полным путям директорий. Каждый путь не содержит пробелов, не превосходит по размеру 80 символов, содержится в списке единственный раз и состоит из имени директорий, разделенных символом \.
На выход ваша программа должна возвращать список строк, соответствующих отформатированному дереву каталогов. Перед каждым именем каталога должны стоять пробелы, которые соответствуют степени вложенности каталога. Подкаталоги должны быть перечислены после имени каталога в лексикографическом порядке, и их имена должно предварять на один пробел больше, чем имя родительского каталога. Перед именами каталогов верхнего уровня не должно быть пробелов, а сами они должны быть перечислены в лексикографическом порядке. Изучите тесты для лучшего понимания требуемого формата.
Источник задачи — acm.timus.ru
|
1 2 3 4 5 6 |
using System; using System.Collections.Generic; using System.Linq; namespace DiskTree { |
Стоимость решения этой задачи всего 100 рублей, купи решения у меня 🙂
