Costel trebuie să realizeze, împreună cu echipa sa, o aplicaţie software pentru gestiunea fişierelor de pe hard-disc, sarcina sa fiind aceea de a scrie un modul pentru determinarea căilor tuturor fişierelor de date aflate în structura arborescentă a folderelor de pe disc. Membrii echipei au stabilit o codificare proprie pentru memorarea structurii fişierelor de pe disc, utilizând un şir de caractere. Specificaţiile tehnice sunt următoarele:
– folderul este un fişier de tip special, care poate conţine fişiere şi/sau foldere (acestea fiind considerate subfoldere ale folderului respectiv);
– numele folderelor încep cu o literă, au maxim 30 de caractere şi sunt scrise cu majuscule;
– numele fişierelor de date încep cu o literă, au maxim 30 de caractere şi sunt scrise cu minuscule;
– caracterele utilizate pentru numele fişierelor şi folderelor sunt literele alfabetului englez şi cifrele arabe;
– reprezentarea structurii fişierelor sub forma unui şir de caractere se realizează după următoarea regulă: NUME_FOLDER(lista_de_foldere_şi_fişiere)
unde lista_de_foldere_si_fisiere, posibil vidă, conţine fişierele şi/sau subfolderele folderului NUME_FOLDER, separate prin virgulă. Subfolderele se reprezintă respectând aceeaşi regulă.
De exemplu, structura de fişiere şi foldere din figura de mai jos
se reprezintă prin şirul de caractere: FOLDER1(FOLDER2(),FOLDER3(FOLDER4(poveste,basm),basm))
Cerinţă
Scrieţi un program care, cunoscând şirul de caractere ce codifică o structură de fişiere de pe disc, determină calea pentru fiecare fişier de date din structură. Prin cale a unui fişier se înţelege o succesiune de foldere, fiecare folder fiind urmat de caracterul \(backslash), începând de la folderul aflat pe cel mai înalt nivel al structurii (primul specificat în şirul ce codifică structura de fişiere), până la subfolderul în care se află fişierul de date respectiv şi terminată cu numele fişierului. Căile determinate vor fi afişate în ordine lexicografică.
Date de intrare
Fişierul de intrare dir.in conţine pe prima linie şirul de caractere ce codifică structura de fişiere de pe disc.
Date de ieşire
Fişierul de ieşire dir.out va conţine pe prima linie un număr natural N reprezentând numărul de fişiere de date găsite. Pe următoarele N linii se vor scrie, în ordine lexicografică, căile ce permit identificarea fişierelor găsite, în formatul: F1\F2\...\Fn\fisier, câte o cale pe o linie.
Restricţii
Şirul de caractere ce codifică structura de fişiere este nevid şi conţine maxim 1600 de caractere.
Structura de foldere conţine cel puţin un folder şi cel puţin un fişier.
Numărul de fişiere de date este cel mult 100.
Lungimea căii unui fişier este de cel mult 255 caractere.
Şirul x1x2…xn este mai mic lexicografic decât şirul y1y2…ym, dacă există k astfel încât x1=y1,x2=y2,…,xk-1=yk-1 şi (xk<yk sau k=n+1).
