Дистанционная подготовка: Как решать?
Как решать?
от Никита Пушкин - Пятница 17 Октябрь 2014, 17:22
3866. Поврежденный XML
  Что-то сложное, даже не знаю, с чего начать? Мне кажется, что нужно завести массив для открывающих тегов и когда мы видим закрывающий тег, нужно проверить, совпадает ли он с последним открывающим? Вот только мало того, что я слабо представляю как это реализовать, так еще и могут быть другие, более сложные случаи. К примеру, могут быть поломаны сами теги. Пойди и объясни программе, как она должна определять правильный порядок симоволов! Ну и куча всяких нюансов.
В связи с этим у меня вопрос: может ли кто-нибудь хотя бы примерно объяснить алгоритм решения этой задачи?