Tâche: convertir une page HTML en montagne!
Lorsque les pages HTML sont en retrait, elles peuvent ressembler à:
<div>
<div>
<div>
</div>
<div>
<div>
</div>
</div>
</div>
</div>
Mais pour être honnête, une montagne est plus représentative de cette structure.
Nous pouvons donc le réécrire comme:
/\
/\/ \
/ \
/ \
Les barres obliques les plus à gauche et à droite correspondent à la division externe - chaque paire de balises HTML doit être représentée comme /
pour la balise de début et \
pour la balise de fin - à l'intérieur de toutes les balises sont "plus élevées", avec la même structure.
Contribution:
- Il n'y aura pas
<!DOCTYPE>
- Il n'y aura pas de balises à fermeture automatique, par exemple
<img />
ou<br />
- Il peut y avoir des attributs ou du contenu à l'intérieur des balises
- Il peut y avoir des espaces ou des tabulations - votre programme doit les ignorer
- Il n'y aura aucun espace entre
<
ou</
et le nom de la balise - Toutes les entrées seront HTML valides
Sortie - une montagne représentant les balises comme ci-dessus.
Plus de tests:
Contribution:
<div id="123"> HI </div><a><span></span></a>
Sortie:
/\
/\/ \
Contribution:
<body id="<"></body>
Sortie:
/\
</ div>
? ou peut-on supposer que la barre oblique est toujours adjacente à ladiv
<
ou </
(jusqu'au nom de la balise) - mais il peut toujours y avoir des espaces pour les attributs par exemple<div id="aDiv">
>
tel que <a >b</a >
.)