Дана строка текста S . Требуется проверить, правильно ли в ней расставлены скобки. Согласно упрощенным правилам языка справа от каждой открывающей скобки должна находиться соответствующая ей закрывающая, а слева от каждой закрывающей — соответствующая открывающая. Кроме того, по правилам не должно быть вложенных друг в друга скобок. Формат входных данных Дана непустая строка S , длина которой не превосходит 500 символов. В тексте могут встречаться латинские буквы, пробелы, круглые скобки, а

Алгоритм решения может быть следующим:

1. Инициализируем пустой стек, который будем использовать для хранения открывающих скобок.
2. Проходимся по каждому символу в строке S.
3. Если текущий символ – открывающая скобка (открывающая круглая скобка), то добавляем его в стек.
4. Если текущий символ – закрывающая скобка (закрывающая круглая скобка), то проверяем вершину стека.
1. Если стек пуст, то скобки расставлены неправильно, возвращаем False.
2. Если вершина стека – открывающая круглая скобка, то удаляем эту скобку из стека.
3. Если вершина стека – другая скобка или любой другой символ, то скобки расставлены неправильно, возвращаем False.
5. После прохода по всем символам, если стек пуст, то скобки расставлены правильно, возвращаем True. В противном случае, возвращаем False.

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