S
Мое слишком костыльное
Size: a a a
2020 March 25
QH
pop() для начала
МТ
Ой, да, там поп должен быть.
МТ
Я уже по 500 раз переписывал тот метод.
МТ
Сейчас его по быстрому с 0 написал то что рабочее, а так поп и все остальное присутствует. Повторюсь, когда видим дальше закрытый тег, оно их сравнивает понимает что что-то не так и пропускает закрытый. Я думаю нужно сделать точно так же но с открытым. Тем который в стеке.
МТ
Но КАК
S
Если у тебя закрывающийся тег, то тебе надо пройтись по стеку и найти твой открывающийся тег, для этого можно времени складывать элементы в временный массив, либо изначально использовать двухсвязный список
QH
Не всё так просто. Что должно произойти с
<p>текст</b></p>? Мне кажется, что должно вывестить предупреждение про неправильный </b>, но </p> должен успешно сняться со стека.МТ
Не всё так просто. Что должно произойти с
<p>текст</b></p>? Мне кажется, что должно вывестить предупреждение про неправильный </b>, но </p> должен успешно сняться со стека.Когда не правильный тег закрытый мы просто его пропускаем и смотрим дальше.
МТ
Но если блин он будет открытым, потом он окажется на вершине стека. Оно сравнит вершину с тем что дальше и скажет фолс.
QH
Да! Поэтому если хочешь во что бы то ни стало не падать, нужно уметь закрыть столько тегов, сколько потребуется, пока не встретишь нужный.
МТ
Не правильный открытый тег попадет на вершину, и встретит закрывающийся.
как мне сказать что неправильный именно тот что в стеке?
пример
<1><0></1> в стеке будет 0, оно сравнит с </1> и его пропустит. Пропустит </1>. А дальше не пойдет так как пусто.
может как-то придумать что бы если не совпали элементы оно проверяло предидущий со следующим?
как мне сказать что неправильный именно тот что в стеке?
пример
<1><0></1> в стеке будет 0, оно сравнит с </1> и его пропустит. Пропустит </1>. А дальше не пойдет так как пусто.
может как-то придумать что бы если не совпали элементы оно проверяло предидущий со следующим?
QH
Не правильный открытый тег попадет на вершину, и встретит закрывающийся.
как мне сказать что неправильный именно тот что в стеке?
пример
<1><0></1> в стеке будет 0, оно сравнит с </1> и его пропустит. Пропустит </1>. А дальше не пойдет так как пусто.
может как-то придумать что бы если не совпали элементы оно проверяло предидущий со следующим?
как мне сказать что неправильный именно тот что в стеке?
пример
<1><0></1> в стеке будет 0, оно сравнит с </1> и его пропустит. Пропустит </1>. А дальше не пойдет так как пусто.
может как-то придумать что бы если не совпали элементы оно проверяло предидущий со следующим?
> закрыть столько тегов, сколько потребуется, пока не встретишь нужный.
МТ
> закрыть столько тегов, сколько потребуется, пока не встретишь нужный.
не понял?)
МТ
что мне нужно закрыть?
QH
не понял?)
встретил </1> — закрываешь (pop) все теги, пока стек не закончится или пока не закроешь <1>
МТ
Я тоже так думал. Но почему-то я не могу это реализовать.
МТ
Рекурсивным методом?
МТ
или циклом обычным?
QH
циклом