Estruturas de pastas de sistemas de arquivos podem ser representadas como árvores. Elas possuem um nó raiz (no caso do Windows, algo como C:) e nós filhos em diversos níveis. Existem várias soluções possíveis para o problema. A mais fácil parece ser manter dois vetores, um com o nome das pastas e o outro com o id do “pai” das pastas. A própria posição no vetor pode ser usada como id das pastas. Quando uma consulta for realizada, deve-se iterar pelos elementos do vetor de nomes e procurar aqueles que contenham o texto procurado. Ao ser encontrada alguma, o id e o nome dela podem ser adicionados à uma lista. Após identificar todas as pastas que atendem à consulta, os elementos da lista devem ser ordenados. As linguagens de programação utilizadas na maratona já possuem algoritmos de ordenação implementados. No momento da impressão, pode-se definir o caminho completo da pasta por meio de uma estrutura de repetição na qual as pastas são recuperadas até que o id da pasta “pai”, no vetor que armazena estes ids, seja igual a 0 (raiz). Outra abordagem seria utilizar structs ou classes para representar os nós da árvore e seus relacionamentos.

Autor: Leandro Luque (Fatec Mogi das Cruzes)