0 / 0 / 0
Регистрация: 13.05.2015
Сообщений: 1
1

Правильная скобочная последовательность

13.05.2015, 23:20. Показов 4236. Ответов 2
Метки нет (Все метки)

Напомним, что называется правильной скобочной последовательностью:
пустая строка является правильной скобочной последовательностью;
если строка а — правильная скобочная последовательность, то строки (а), [а] — тоже правильные скобочные последовательности;
если строки а и b — правильные скобочные последовательности, то строка ab — тоже правильная скобочная последовательность.

Задана строка S, состоящая из квадратных и круглых скобок. Разрешается заменять квадратную открывающую скобку ([) на круглую открывающую (() и наоборот, а также квадратную закрывающую скобку (]) на круглую закрывающую ()) и наоборот.

За одно действие разрешается изменить ровно один символ строки. Необходимо за минимальное число действий преобразовать S в правильную скобочную последовательность.
Входные данные

строкаS. Ее длина не превосходит 100 000 символов.
Выходные данные

выведите искомое минимальное число действий и сами действия по порядку или -1, если преобразовать S в правильную скобочную последовательность невозможно

Второй день пытаюсь разобраться с данной задачей. Может быть кто подскажет, подтолкнет в нужное русло?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.05.2015, 23:20
Ответы с готовыми решениями:

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

Правильная скобочная последовательность
ассмотрим последовательность, состоящую из круглых, квадратных и фигурных скобок. Программа дожна...

Правильная скобочная последовательность
Рассмотрим последовательность, состоящую из круглых, квадратных и фигурных скобок. Программа должна...

Проверка записи на соответствие условию: правильная скобочная запись из круглых и квадратных скобок
Здравствуйте! Задача: проверка записи на соответствие условию: правильная скобочная запись из...

2
3174 / 1933 / 313
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
14.05.2015, 01:05 2
Начните со строки ([)]
0
Форумчанин
Эксперт CЭксперт С++
8190 / 5040 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
14.05.2015, 01:07 3
Поможет регулярка

Кликните здесь для просмотра всего текста
Если у программиста есть проблема и он думает — «Я решу ее при помощи регулярных выражений», то с этого момента у программиста уже две проблемы.
Я надеюсь, мой юмор не воспримут всерьёз
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.05.2015, 01:07
Помогаю со студенческими работами здесь

Скобочная последовательность
Написать алгоритм перечисления правильных скобочных последовательностей длины n в...

Скобочная последовательность
Нужно ввести имя файла из консоли, в котором будет находиться какая-то скобочная...

Правильная скобковая последовательность, почему дублируется последний ответ?
#include <iostream> #include <string> #include <fstream> #include <stack> using namespace std;...

Правильная скобочная последовательность
Рассмотрим последовательность, состоящую из круглых, квадратных и фигурных скобок. Программа дожна...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru