Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

Задача С++
Количество скобок
Задана строка, состоящая из скобок. Необходимо превратить ее в правильную строку, вставляя как можно меньшее количество скобок в любую позицию (удалять или изменять существующие скобки нельзя). Правильной является строка, которая удовлетворяет следующим правилам:

Пустая строка правильная.
Если s правильная, то (s) также правильная.
Если s и t правильные, то их конкатенация st правильная.
Например, "(()())", "" и "(())()" правильные строки, а "())(", "()(" и ")" - нет.

Формат входных данных
Задана строка из скобок, которая содержит от 1 до 50 символов включительно.

Формат результата
Вывести наименьшее количество скобок, которое следует вставить для того чтобы входная строка стала правильной.

Примеры
Входные данные
(()(()
Результат работы
2

Другие вопросы по: Информатика

Знаешь правильный ответ?
Задача С++ Количество скобок Задана строка, состоящая из скобок. Необходимо превратить ее в правиль...

Популярные вопросы