Итак, программисты, у меня к вам очень любопытная задача, алгоритма решения которой, к сожалению, я не достиг=(↵
↵
Надеюсь на вашу помощь и здравомыслящий ум))↵
Удаление скобок↵
==================↵
Дана строка, составленная из круглых, квадратных и фигурных скобок. Определите, какое наименьшее количество символов необходимо удалить из этой строки, чтобы оставшиеся символы образовывали правильную скобочную последовательность.↵
↵
Входные данные↵
Строка из круглых, квадратных и фигурных скобок. Длина строки не превосходит 100 символов.↵
↵
Выходные данные↵
Выведите строку максимальной длины, являющуюся правильной скобочной последовательностью, которую можно получить из исходной строки удалением некоторых символов.Если возможных ответов несколько, выведите любой из них.↵
↵
Примеры↵
↵
входные данные↵
([)]↵
↵
выходные данные↵
[]↵
[]↵
↵
входные данные↵
↵
{([(]{)})]↵
↵
выходные данные↵
↵
[({})]
↵
Надеюсь на вашу помощь и здравомыслящий ум))↵
Удаление скобок↵
==================↵
Дана строка, составленная из круглых, квадратных и фигурных скобок. Определите, какое наименьшее количество символов необходимо удалить из этой строки, чтобы оставшиеся символы образовывали правильную скобочную последовательность.↵
↵
Входные данные↵
Строка из круглых, квадратных и фигурных скобок. Длина строки не превосходит 100 символов.↵
↵
Выходные данные↵
Выведите строку максимальной длины, являющуюся правильной скобочной последовательностью, которую можно получить из исходной строки удалением некоторых символов.Если возможных ответов несколько, выведите любой из них.↵
↵
Примеры↵
↵
входные данные↵
([)]↵
↵
выходные данные↵
[]↵
↵
входные данные↵
↵
{([(]{)})]↵
↵
выходные данные↵
↵
[({})]
