Aufgabe: Wandle eine HTML-Seite in einen Berg um!
Wenn HTML-Seiten eingerückt sind, können sie folgendermaßen aussehen:
<div>
<div>
<div>
</div>
<div>
<div>
</div>
</div>
</div>
</div>
Aber ehrlich gesagt ist ein Berg repräsentativer für diese Struktur.
Also können wir es umschreiben als:
/\
/\/ \
/ \
/ \
Die äußersten Schrägstriche links und rechts entsprechen dem äußeren Div - jedes Paar von HTML-Tags sollte wie /
für das Start-Tag und \
für das End-Tag dargestellt werden - innerhalb aller Tags sind "höher", mit derselben Struktur.
Eingang:
- Es wird kein geben
<!DOCTYPE>
- Es gibt keine selbstschließenden Tags, z. B.
<img />
oder<br />
- Die Tags können Attribute oder Inhalte enthalten
- Möglicherweise sind Leerzeichen oder Tabulatoren vorhanden. Ihr Programm sollte diese ignorieren
- Zwischen
<
oder</
und dem Tag-Namen werden keine Leerzeichen eingefügt - Alle Eingaben sind gültiges HTML
Ausgabe - ein Berg, der die Tags wie oben darstellt.
Weitere Testfälle:
Eingang:
<div id="123"> HI </div><a><span></span></a>
Ausgabe:
/\
/\/ \
Eingang:
<body id="<"></body>
Ausgabe:
/\
</ div>
? oder können wir annehmen, dass der Schrägstrich immer neben demdiv
<
oder </
(bis zum Tag-Namen) annehmen - es kann jedoch noch Leerzeichen für Attribute geben, zB<div id="aDiv">
>
so weiter <a >b</a >
.)