Вводится арифметическое выражение, содержащее круглые скобки (в действительности вводится что угодно, содержащее круглые скобки, но это неважно ☺). Проверить, правильно ли с точки зрения арифметики расставлены эти скобки. Скобки считаются расставленными правильно, если после каждой открывающей скобки можно найти однозначно соответствующую ей закрывающую. Больше ничего проверять не надо. Вывести "YES", если скобки расставлены правильно, и "NO" в противном случае.
12+(13/14+((15/16))-17*18+(19/20))
Здесь со скобками всё в порядке.
YES
А вот в строке "(1+5*6))-(1+2*(3-1)" — нет (хотя открывающих и закрывающих скобок в ней по три).
Подсказка: в действительности надо проверить всего две вещи:
В каждом месте строки количество уже открытых скобок не меньше количества закрытых
- Количество открывающих и закрывающих скобок во всей строке совпадает.
Спойлер: