Как-то так. надеюсь подойдет...
Будем перебирать все возможные префиксы. Для этого будем подсчитывать число открывающих скобок, а для того, чтобы не нарушать свойство правильной скобочной последовательности, будем хранить порядок не закрытых в данный момент скобок.
Пример реализации на Питоне можно посмотреть во вложенном файле, для запуска можно, например, изменить расширение на py
1) Семь
2) Три
Решение могу записать в комментарии, если нужно
-------------------------------------
колмес - это мелок