タスク: HTMLページを山に変換します!
HTMLページがインデントされると、次のようになります。
<div>
<div>
<div>
</div>
<div>
<div>
</div>
</div>
</div>
</div>
しかし、正直なところ、山はこの構造をより代表しています。
したがって、次のように書き換えることができます。
/\
/\/ \
/ \
/ \
左右の一番外側のスラッシュは、外側のdivに対応しています-HTMLタグの各ペアは、 /
、開始タグと\
終了タグ -すべてのタグの内側は同じ構造で「より高い」です。
入力:
- 何もないだろう
<!DOCTYPE>
- 自己終了タグはありません。例
<img />
または<br />
- タグ内に属性またはコンテンツがある場合があります
- スペースまたはタブがある場合があります-プログラムはこれらを無視する必要があります
<
またはの間にスペースはありません</
とタグ名- すべての入力は有効なHTMLになります
出力 -上記のタグを表す山。
その他のテストケース:
入力:
<div id="123"> HI </div><a><span></span></a>
出力:
/\
/\/ \
入力:
<body id="<"></body>
出力:
/\
</ div>
か?または、スラッシュが常に隣接していると仮定できますかdiv
<
か</
しかしまだ属性などのためのスペースがあるかもしれません- (タグ名まで)<div id="aDiv">
>
などの間にスペースがあり<a >b</a >
ます。)