-
Notifications
You must be signed in to change notification settings - Fork 4
/
Copy pathSolution.java
47 lines (35 loc) · 1.1 KB
/
Solution.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
37
38
39
40
41
42
43
44
45
46
47
import java.util.Stack;
public class Solution {
public static boolean isBalanced(String s) {
Stack<Integer> stack = new Stack<>();
for (int i = 0; i < s.length(); i++) {
int current = s.charAt(i);
if (current == '(' || current == '{' || current == '[') {
stack.push(current);
continue;
}
if (stack.isEmpty())
return false;
int top = stack.pop();
switch (top) {
case '(':
if (current != ')')
return false;
break;
case '{':
if (current != '}')
return false;
break;
default:
if (current != ']')
return false;
}
}
return stack.isEmpty();
}
public static void main(String[] args) {
System.out.println(isBalanced("((()))")); // true
System.out.println(isBalanced("[()]{}")); // true
System.out.println(isBalanced("({[)]")); // false
}
}