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_si_fisiere), 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ța

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 și precizări

• Ş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.

Exemplu

dir.in

FOLDER1(FOLDER2(),FOLDER3(FOLDER4(poveste,basm),basm))

dir.out

3
FOLDER1\FOLDER3\FOLDER4\basm
FOLDER1\FOLDER3\FOLDER4\poveste
FOLDER1\FOLDER3\basm

#include <bits/stdc++.h>




using namespace std;

ifstream f("dir.in");
ofstream g("dir.out");

char sir[1605], st[256];
char a[105][256];

int i, j, cnt, k, l;

int main()
{
    if (f.is_open())
    {
        f >> sir;

        for (i = 0; sir[i] != 0; i++)
        {
            if (islower(sir[i]))
            {
                cnt++;
                while (islower(sir[i]) || isdigit(sir[i]))
                    i++;
            }
        }

        g << cnt << "\n";

        for (i = 0; sir[i] != 0; i++)
        {
            if (isdigit(sir[i]) || (sir[i] >= 'A'&&sir[i] <= 'z'))
            {
                st[k++] = sir[i];
                continue;
            }

            if (sir[i] == ',' && ((st[k - 1] >= 'a'&&st[k - 1] <= 'z') || (st[k - 1] >= '0'&&st[k - 1] <= '9')))
            {
                st[k] = '\0';
                l++;
                strcpy(a[l], st);
                while (st[k] != '\\')
                    k--;
                k++;
                continue;
            }

            if (sir[i] == '(')
            {
                st[k++] = '\\';
                continue;
            }

            if (sir[i] == ')') {
                if ((st[k - 1] >= 'a'&&st[k - 1] <= 'z') || (st[k - 1] >= '0'&&st[k - 1] <= '9'))
                {
                    st[k] = '\0';
                    l++;
                    strcpy(a[l], st);
                    while (st[k] != '\\')
                        k--;
                    k--;
                    while (st[k] != '\\')
                        k--;
                    k++;
                }

                else
                {
                    if (st[k - 1] == '\\')
                    {
                        k -= 2;
                        while (st[k] != '\\')
                            k--;
                        k++;
                    }
                }
            }
        }

        for (i = 1; i < l; i++) {
            for (j = i + 1; j <= l; j++)
            {
                if (strcmp(a[i], a[j]) > 0)
                {
                    swap(a[i], a[j]);
                }
            }
        }

        for (i = 1; i <= l; i++) {
            g << a[i] << "\n";
        }
    }
    return 0;
}