Варианты решений

[Ghost of Night]

Здравствуйте, недавно попалась такая задачка...

Дана строка такого вида: <aa>...</aa>...
под знаком ... понимается что там может быть несколько таких строк или их отсутствие. В этой строке изменен 1 символ таком образом что данная последовательность тегов стала неверной. Например: <abc><a></a></ab/>
Нужно восстановить эту строку до нормального состояния. длина строки от 7 до 1000 символов.

Один из вариантов решения состоит в том, чтобы по ходу прохождения по строке, заменять в ней читаемый символ на один из символов алфавита или "<", ">", "/"... и проверять стала ли данная строка верной. Меня интересует, есть ли другое решение?
Я только смог поиском неправильных скобок ("<</", "><>"....) и заменой их на нужные решить данную задачку, но найти и заменить буквы я не смог.

[Stilet]

Закрывающий тег обязателен?

[Ghost of Night]

да обязателен

[whatever]

Ну я думаю так. Сначала проверяешь, одинаково ли количество символов "<" и ">", если нет, то ищешь, когда после ">" появляется ">" и наоборот. Потом проверяешь, что-бы небыло третьего ">" ("<"), если есть меняешь стредний, нет - подбором подставляешь нужный символ в найденый промежуток.

Если изменили букву, то считываешь открывающий тэг и ищешь к нему закрывающий. в итоге одна пара тэгов останется без совпадений, с ней и работаешь.

[Ghost of Night]

подбором подставляешь нужный символ в найденый промежуток.

Не совсем понял как это?

[whatever]

Сообщение от Ghost of Night

... и проверять стала ли данная строка верной.

Из этой фразы я сделал вывод, что у тебя есть некоторый алгоритм проверки правильности строки.

Сообщение от Ghost of Night

Один из вариантов решения состоит в том, чтобы по ходу прохождения по строке, заменять в ней читаемый символ на один из символов алфавита или "<", ">", "/"

То же самое, только вместо прохождения всей строки проходишь уже найденый промежуток от "<" до "<", либо от ">" до ">"

Кстати, было бы проще, если бы ты указал язык. Тэги то понятно, что из html, но врядли описаные тобой (да и мной тоже) действия можно проводить по средствам языка разметки гипертекста.