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