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 >
.)