Zadanie: przekonwertować stronę HTML w górę!
Gdy strony HTML są wcięte, mogą wyglądać następująco:
<div>
<div>
<div>
</div>
<div>
<div>
</div>
</div>
</div>
</div>
Ale szczerze mówiąc, góra jest bardziej reprezentatywna dla tej struktury.
Możemy go przepisać jako:
/\
/\/ \
/ \
/ \
Najbardziej zewnętrzne ukośniki po lewej i prawej stronie odpowiadają zewnętrznemu div - każda para znaczników HTML powinna być reprezentowana jak /dla znacznika początkowego i \znacznika końcowego - wewnątrz wszystkie znaczniki są „wyższe”, o tej samej strukturze.
Wkład:
- Nie będzie
<!DOCTYPE> - Nie będzie tagów samozamykających się np.
<img />Lub<br /> - W tagach mogą znajdować się atrybuty lub treść
- Mogą występować spacje lub tabulatory - twój program powinien je zignorować
- Nie będzie spacji między
<lub</a nazwą znacznika - Wszystkie dane wejściowe będą prawidłowe HTML
Wyjście - góra reprezentująca tagi jak wyżej.
Więcej przypadków testowych:
Wkład:
<div id="123"> HI </div><a><span></span></a>
Wydajność:
/\
/\/ \
Wkład:
<body id="<"></body>
Wydajność:
/\
</ div>? lub możemy założyć, że ukośnik zawsze sąsiaduje zdiv
<lub </(aż do nazwy znacznika) - jednak nadal mogą być spacje dla atrybutów np.<div id="aDiv">
>tak dalej <a >b</a >.)