-
Notifications
You must be signed in to change notification settings - Fork 3
/
delimitersoup.java
36 lines (33 loc) · 1.22 KB
/
delimitersoup.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
import java.io.*;
import java.util.*;
public class delimitersoup {
public static void main(String[] args) throws Exception {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
int n = Integer.parseInt(in.readLine());
char[] arr = in.readLine().toCharArray();
Stack<Character> stack = new Stack<Character>();
for(int i = 0; i < n; i++) {
char c = arr[i];
if(c == ' ') continue;
if(c == ']' || c == '}' || c == ')') {
if(stack.isEmpty()) {
out.println(c + " " + i);
out.close();
}
else {
char check = stack.pop();
if(check != (c == ')' ? c - 1 : c - 2)) {
// out.println(i + " " + check + " " + c + " " + (char) (check + 1));
out.println(c + " " + i);
out.close();
}
}
}
else
stack.push(c);
}
out.println("ok so far");
out.close();
}
}