Zápočtový test 17.2. 2010 1400
Napsal: 17. 2. 2010 19:09
hledání v souborovém (adresářovém) systému.
adresářové stromy se zadávají ve formátu:
koren ( podadr1 podadr2 ( a b c) "slozitejsi nazev adresare s mezerami" podadr3 )
bez dikaritiky a znaků * ^ /.
dotazy na existenci adresářů:
STROM [-i infile] [-o outfile] (-e expfile | EXP)
infile - soubor se zadaným stromem, jednořádkový
outfile - na výstup
expfile - soubor s dotazem
celé v příkazové řádce.
EXP:
jméno - přesný název
* - cokoli
^ - jako "..", o úroveň výš.
př: /koren/ad/^/*
---pokud je v kořenu adresář ad, vypíše to všechny adresáře v kořeni.
poznámky:
"koren" nemusí být kořen, můžeme mít adresářový les (můžeme mít vlastní implicitní root)
v deklaraci stromu je libovolný počet whitespaců (newline se moc neuvažoval, mělo to bý na jedné řádce)
na špatném vstupu to nemá umřít
pro hvězdičkový dotaz nemusí být výsledek všechno, stačí jeden
algoritmicky to nebylo težké, parsování taky není moc, přišlo mi to relativně snadné zadání. úspěšnost - hádám, že z těch 10 nás to dalo tak 6. dost lidí odešlo ještě před 3hodinovým limitem, Zavoral byl celkem mírný, ikdyž drobnosti (ošetření toho zadání a souborů) nebyly 100%, když fungovalo gro programu a viděl, že to běží, dal to.
adresářové stromy se zadávají ve formátu:
koren ( podadr1 podadr2 ( a b c) "slozitejsi nazev adresare s mezerami" podadr3 )
bez dikaritiky a znaků * ^ /.
dotazy na existenci adresářů:
STROM [-i infile] [-o outfile] (-e expfile | EXP)
infile - soubor se zadaným stromem, jednořádkový
outfile - na výstup
expfile - soubor s dotazem
celé v příkazové řádce.
EXP:
jméno - přesný název
* - cokoli
^ - jako "..", o úroveň výš.
př: /koren/ad/^/*
---pokud je v kořenu adresář ad, vypíše to všechny adresáře v kořeni.
poznámky:
"koren" nemusí být kořen, můžeme mít adresářový les (můžeme mít vlastní implicitní root)
v deklaraci stromu je libovolný počet whitespaců (newline se moc neuvažoval, mělo to bý na jedné řádce)
na špatném vstupu to nemá umřít
pro hvězdičkový dotaz nemusí být výsledek všechno, stačí jeden
algoritmicky to nebylo težké, parsování taky není moc, přišlo mi to relativně snadné zadání. úspěšnost - hádám, že z těch 10 nás to dalo tak 6. dost lidí odešlo ještě před 3hodinovým limitem, Zavoral byl celkem mírný, ikdyž drobnosti (ošetření toho zadání a souborů) nebyly 100%, když fungovalo gro programu a viděl, že to běží, dal to.