Məsələlər
Скобки
Скобки
Назовем строку S правильной скобочной последовательностью, если она состоит только из символов '{', '}', '[', ']', '(', ')' и выполнено хотя бы одно из следующих трех условий:
- S - пустая строка;
- S можно представить в виде S =
S1
+S2
+S3
+ ... +Sn
(n > 1), гдеSi
— непустые правильные скобочные последовательности, а знак "+" обозначает конкатенацию (приписывание) строк; - S можно представить в виде S = { + C + } или S = [ + C + ] или S = ( + C + ), где C является правильной скобочной последовательностью.
Дана строка, состоящая только из символов '{', '}', '[', ']', '(', ')'. Требуется определить, какое минимальное количество символов надо вставить в эту строку для того, чтобы она стала правильной скобочной последовательностью.
Входные данные
Одна строка, состоящая из не более чем 100 символов '{','}', '[',']', '(',')'.
Выходные данные
Вывести неотрицательное целое число - ответ на поставленную задачу.
Giriş verilənləri #1
{(})
Çıxış verilənləri #1
2
Giriş verilənləri #2
([{}])
Çıxış verilənləri #2
0