Программа, проверяющая валидность расстановки скобочек в выражении. Скобки могут быть всех трех видов - ()[]{}. На вход программа принимает строку, а на выходе отвечает правильно ли расставлены скобочки в ней, т.е. открывающиеся скобочки корректно закрываются скобочкой того же вида, например: "([])" - true "{[(]}"- false
Идея программы заключается в замене корректно расставленных скобочек на '0'. Если после прохождения программы мы имеем строку, состоящую из '0', то скобочки расставлены верно. Например, на входе имеем строку {[()()]}. Производится поиск первой закрывающейся скобочки, в нашем примере - ')' с индексом 3. Если скобочки расставлены корректно, то сразу перед первой закрывающейся скобочкой должна стоять открывающаяся скобочка того же вида, в нашем случае - '(' с индексом 2. Заменяем их на '0', имеем: {[00()]}. Аналогично заменимскобочки с индексами 5 и 4. Имеем: {[0000]}. Затем первой закрывающейся скобочкой является ']' с индексом 6. С помощью цикла проходим через '0' до первой открывающейся скобочки '[' с индексом 1. Имеем {000000}. Аналогично заменим оставшиеся скобочки и получим '00000000'. На выходе программа ответит true.
Если скобочки расставлены некорректно, например возникает {[(0000]}, то некорректно раставленная скобочка заменится на '1' - в нашем случае '(' с индексом 2. На выходе программа ответит false.