Encuentra los paréntesis correspondientes
Dada una cadena compuesta por paréntesis de apertura y cierre, se te pide encontrar el paréntesis de apertura que coincida con cada paréntesis de cierre. Se garantiza que la secuencia de paréntesis es válida.
Entrada
La entrada consiste en una sola línea
s (1 ≤ |s| ≤ ).Salida
Para cada paréntesis de cierre, el programa debe imprimir el índice de su paréntesis de apertura correspondiente. Los índices se deben separar con un espacio.
Ejemplos
Entrada | Salida |
(()()) | 2 4 1 |
((())) | 3 2 1 |
()()() | 1 3 5 |
Explicación
- (()())
Bracket | ( | ( | ) | ( | ) | ) |
Index | 1 | 2 | 3 | 4 | 5 | 6 |
Opening index | - | - | 2 | - | 4 | 1 |
- ((()))
Bracket | ( | ( | ( | ) | ) | ) |
Index | 1 | 2 | 3 | 4 | 5 | 6 |
Opening index | - | - | - | 3 | 2 | 1 |
- ()()()
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