Разбор текста на составляющие, на любом языке Опции

[ViGOur]

Есть примерно такой текст:

А текст
А0 текст
А1 текст
...
А00 текст
А01 текст
...
А000 текст
А001 текст
...
Б текст
Б0 текст
...
Б00 текст
...
Б000 текст
...

Нужно его разложить по файлам и директориям соответсвенно:

./А/file -> текст
./А/0/file -> текст
./А/1/file -> текст
...
./А/0/0/file -> текст
./А/0/1/file -> текст
...
./А/0/0/0/file -> текст
./А/0/0/1/file -> текст
...
./Б/file -> текст
./Б/0/file -> текст
...
./Б/0/0/file -> текст
...
./Б/0/0/0/file -> текст
...

Реализация может быть на любом кросспатформенном языке программирования.
Интересна скорость реализаци на том или ином языке программирования. Можно использовать сторонние библиотеки.

file -> текст
это текст в файле с именем file.

p.s. вложенность может быть любой, от Б до БN, потому не привязывайтесь к директориям с 3 уровнем вложенности.

[Алексей1153]

С++ и STL
где-то 15 минут на написание, 5 минут на отладку, 5 минут на оформление поста ))

Раскрывающийся текст

#include <map>
#include <algorithm>
#include <string>

void split(const char* pFile,const DWORD dwdFileLen)
{
    const char* pCurr=pFile;
    const char* pCurrEnd=pFile+dwdFileLen;

    const char Sep[]="\r\n";
    const char* pNext=0;
    std::string currpath;

    //1:путь , 2: текст файла
    typedef std::map<std::string,std::string> td_dirslist;
    td_dirslist _dirslist;

    for(;pCurr<pCurrEnd;pCurr++)
    {

        pNext=std::find_first_of(pCurr,pCurrEnd,Sep,Sep+sizeof(Sep)-1);
        
        currpath="./";
        for(;pCurr<pNext;pCurr++)
        {
            if(*pCurr=='\r' || *pCurr=='\n')break;

            if(*pCurr==' ')
            {
                _dirslist[currpath]=std::string(pCurr+1,pNext);
                break;
            }

            currpath+=*pCurr;
            currpath+="/";
        }

        pCurr=pNext;
        while(pCurr<pCurrEnd && (*pCurr=='\r' || *pCurr=='\n'))
        {
            pCurr++;
        }
        pCurr--;
    }

    //сохранение
    td_dirslist::iterator it=_dirslist.begin();
    for(;it!=_dirslist.end();it++)
    {
        //создать каталог it->first
        //...

        //создать там файл file.txt с содержимым it->second
        //...
    }

}

вызов

Раскрывающийся текст

const char* txt=
    "А текст1\r\n"
    "А0 текст2\r\n"
    "А1 текст3\r\n"
    "\r\n"
    "А00 текст4\r\n"
    "А01 текст5\r\n"
    "\r\n"
    "А000 текст6\r\n"
    "А001 текст7\r\n"
    "\r\n"
    "Б текст8\r\n"
    "Б0 текст9\r\n"
    "\r\n"
    "Б00 текстA\r\n"
    "\r\n"
    "Б000 текстB\r\n"
;

split(txt,strlen(txt)-1);

результат в мапе

Раскрывающийся текст

_dirslist ==
[0]    ("./А/","текст1")    
[1]    ("./А/0/","текст2")    
[2]    ("./А/0/0/","текст4")    
[3]    ("./А/0/0/0/","текст6")    
[4]    ("./А/0/0/1/","текст7")    
[5]    ("./А/0/1/","текст5")    
[6]    ("./А/1/","текст3")    
[7]    ("./Б/","текст8")    
[8]    ("./Б/0/","текст9")    
[9]    ("./Б/0/0/","текстA")    
[10]    ("./Б/0/0/0/","текстB")

Сообщение отредактировал Алексей1153 - 27.9.2010, 21:10