Алгоритмы и структуры данных

Нахождение парных скобок

Дана строка, состоящая из открывающих и закрывающих скобок. Необходимо для каждой закрывающей скобки найти индекс соответствующей ей открывающей скобки. Гарантируется, что данная последовательность скобок является корректной.

Входные данные

Вход представляет собой одну строку s (1 ≤ |s| ≤ ).

Выходные данные

Для каждой закрывающей скобки программа должна вывести индекс соответствующей открывающей скобки. Индексы нужно выводить через пробел.

Примеры

Входные данные
Выходные данные
(()())
2 4 1
((()))
3 2 1
()()()
1 3 5

Пояснение

  1. (()())
      2. Bracket
      (
      (
      )
      (
      )
      )
      Index
      1
      2
      3
      4
      5
      6
      Opening index
      -
      -
      2
      -
      4
      1
  1. ((()))
      2. Bracket
      (
      (
      (
      )
      )
      )
      Index
      1
      2
      3
      4
      5
      6
      Opening index
      -
      -
      -
      3
      2
      1
  1. ()()()
      2. Bracket
      (
      )
      (
      )
      (
      )
      Index
      1
      2
      3
      4
      5
      6
      Opening index
      -
      1
      -
      3
      -
      5
 
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 10 MB

To check your solution you need to sign in
Sign in to continue