Исправление скобок
От: Кодт Россия  
Дата: 07.06.17 08:04
Оценка: 5 (1)
Задачка с хабра, голову себе сломал, — как сделать изящно.

Дано: строка, в которой есть скобки (одного вида — круглые) и другие символы.
Скобки, возможно, несбалансированные.
Нужно: удалить минимальное количество скобок так, чтобы восстановить баланс. (Ну это просто). И вывести все возможные решения.

Например, "(a)())()))((b(b)" — три лишних ")" и две лишних "("

(a(()))b(b)
(a(()))(bb)
(a()())b(b)
(a()())(bb)
(a())()b(b)
(a())()(bb)
(a)(())b(b)
(a)(())(bb)
(a)()()b(b)
(a)()()(bb)
Перекуём баги на фичи!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.