Завдання: перетворіть HTML-сторінку в гору!
Коли HTML-сторінки з відступом, вони можуть виглядати так:
<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 >
.)