c3Selector

c3selector

== include(page="template/taskheader" task_id="c3selector") ==

Probabil toata lumea a auzit despre pagini web si a vazut tag-uri HTML. La o firma de software din Cluj unde algoritmii intalnesc tehnologia, numita fictiv AlgoTech, una din intrebarile de la interviuri le cere candidatilor sa implementeze un selector de CSS.
 
O pagina HTML este considerata valida daca respecta urmatoarele conditii:
 
* are un singur tag parinte; toate celelalte tag-uri sunt copii directi sau indirecti ai tag-ului parinte
* toate tag-urile se deschid cu $<tagname>$ si se inchid cu $</tagname>$
* un tag poate avea oricati copii, putand avea forma: $<x><y><y></y></y><z></z></x>$
* un tag poate avea un atribut suplimentar class, avand forma: $<tagname class=“classx classy”>$
* este posibil ca unele din tag-urile terminale (care nu mai au copii) sa contina un text, putand avea forma: $<x><y>text</y><z><y><x>another text</x></y></z></x>$
* acelasi tag poate aparea de mai multe ori, posibil cu clase diferite, dar intotdeauna se inchid corect
* o clasa poate aparea de mai multe ori, posibil la tag-uri diferite
 
Un selector CSS este un pattern folosit pentru a identifica tag-uri intr-un HTML. El poate avea urmatoarele forme:
 
* $div$ = selecteaza toate tag-urile cu numele div
* $div p$ = selecteaza toate tag-urile p care se afla in interiorul unui tag div
* $.intro$ = selecteaza toate tag-urile care au clasa intro
* $.intro.layout$ = selecteaza toate tag-urile care au atat clasa intro cat si clasa layout ( _atentie: este posibil sa apara mai mult de doua clase_ )
* $.layout .header$ = selecteaza toate tag-urile care au clasa header si se afla in interiorul unui tag care are clasa layout ( _atentie: intre cele doua clase exista un spatiu_ )
* $p.big$ = selecteaza toate tag-urile p care au clasa big
* $p .big$ = selecteaza toate tag-urile cu clasa big care se afla in interiorul unui tag p ( _atentie: intre tag si clasa exista un spatiu_ )
 
Pe baza formelor mentionate mai sus, un selector CSS poate poate lua toate combinatiile lor, putand avea orice forma. Exemplu: $div.a p.q.b i.icon.q.red x y z.x.y.z.a .a.b.c d$

Poveste şi cerinţă...

h2. Date de intrare