Завдання: перетворіть 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 >.)