Я даже не могу понять какой алгоритм здесь использовать как найти именно окончание соответствующего тэга
Zhandos
32 уровень
вопрос
Обсуждается
Комментарии (3)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Brutal
28 марта, 17:39
Чтобы найти закрывающий тэг я использовал счетчик. Первоначально счетчик равен нулю. Как только встречается открывающий тэг, счетчик увеличивается на единицу. Если встречается закрывающий тэг - счетчик уменьшается на единицу. Если счетчик стал равен нулю - значит количество открывающих и закрывающих тэгов одинаково, а следовательно последний закрывающий тэг - тэг блока.
0
Anonymous #3303140
28 марта, 19:20
Ещё лучше, чем счётчик, - использовать стек вместо списка. В этом случае каждый закрывающий тег закрывает последний тег в стеке, пока стек не опустеет.
+1
Денис Enterprise Java Developer
28 марта, 09:29
В условии задачи написано каким может быть закрывающий тег, это </tag>
Нашел такое в тексте, значит какой то из тегов надо закрыть.
Соответственно если находишь открывающий тег значит ты читаешь что-то полезное.
Как именно вычитать теги, и вывести их в порядке следования как раз тебе и нужно придумать.
Если тебе это что-то скажет, здесь очень поможет такая штука как стэк.
0