Дана строка S, состоящая из символов «(» и «)». Проверить, является ли последовательность корректной. Корректной считается последовательность, в которой для каждой открытой скобки есть закрытая скобка. Формат ввода: На стандартный ввод подается

6 ноября 2025
Программирование

Условие:

Условие задачи

Дана строка Ѕ, состоящая из символов «(«и «)». Проверить, является ли последовательность корректной. Корректной считается последовательность, в которой для каждой открытой скобки есть закрытая скобка.

Формат ввода

На стандартный ввод подается единственная строка Ѕ.

Формат вывода

Вывести в качестве ответа YES, если строка является корректной последовательностью скобок, и №О в противном случае.

Ввод

Вывод

((())) YES

(()()) YES

(() NO

Решение:

Нам необходимо проверить, является ли данная строка корректной последовательностью скобок. Допустим, что строка S состоит только из символов «(» и «)». Мы применим следующий алгоритм: 1. Инициализируем пустой стек. 2. Проходим по каждому символу строки S: а) Если символ – открывающая скобка «(», помещаем её в стек. б) Если символ – закрывающая скобка «)», проверяем: если стек пуст, значит нет соответствующей открывающей скобки – последовательность некорректна, выводим NO; если стек не пуст, извлекаем верхний элемент из стека (это соответствует парной открыв...