Compito: convertire una pagina HTML in una montagna!
Quando le pagine HTML sono rientrate, possono apparire come:
<div>
<div>
<div>
</div>
<div>
<div>
</div>
</div>
</div>
</div>
Ma ad essere sinceri, una montagna è più rappresentativa di questa struttura.
Quindi possiamo riscriverlo come:
/\
/\/ \
/ \
/ \
Le barre più esterne a sinistra e a destra corrispondono al div esterno - ogni coppia di tag HTML deve essere rappresentata come /per il tag iniziale e \per il tag finale - all'interno di tutti i tag sono "più alti", con la stessa struttura.
Ingresso:
- Non ci sarà
<!DOCTYPE> - Non ci saranno tag autochiudenti, ad esempio
<img />o<br /> - Potrebbero esserci attributi o contenuti all'interno dei tag
- Potrebbero esserci spazi o schede: il tuo programma dovrebbe ignorarli
- Non ci saranno spazi tra
<o</e il nome del tag - Tutti gli input saranno HTML validi
Output : una montagna che rappresenta i tag come sopra.
Altre prove:
Ingresso:
<div id="123"> HI </div><a><span></span></a>
Produzione:
/\
/\/ \
Ingresso:
<body id="<"></body>
Produzione:
/\
</ div>? oppure possiamo supporre che la barra sia sempre adiacente aldiv
<o </(fino al nome del tag) - tuttavia potrebbero esserci ancora spazi per gli attributi, ad esempio<div id="aDiv">
>simili <a >b</a >.)