MilkiWika

10.12.2021 10:02

Информатика

Есть ответ 👍

Назовем строку S правильной скобочной последовательностью, если она состоит только из символов {,},[,],(,); и выполнено хотя бы одно из следующих трех условий:

1. S — пустая строка;

2. S можно представить в виде S=S 1 +S 2 +S 3 +...+S N (N>1), где S i — непустые правильные

скобочные последовательности, а знак "+" обозначает конкатенацию (приписывание)

строк;

3. S можно представить в виде S={+C+} или S=[+C+] или S=(+C+), где C является

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

Дана строка, состоящая только из символов {,},[, ], (, ). Требуется определить, какое

минимальное количество символов надо вставить в эту строку для того, чтобы она стала

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

На входе записывается строка, состоящая только из символов {,},[,],(,). Длина строки не

превосходит 100 символов. Выведите ответ на поставленную задачу.

ДЕЛАТЬ В СИ ШАРПЕ