forked from adnanaziz/EPIJudge
-
Notifications
You must be signed in to change notification settings - Fork 0
/
IsValidParenthesization.java
36 lines (30 loc) · 1.03 KB
/
IsValidParenthesization.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
package epi;
import epi.test_framework.EpiTest;
import epi.test_framework.GenericTest;
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Map;
public class IsValidParenthesization {
@EpiTest(testDataFile = "is_valid_parenthesization.tsv")
public static boolean isWellFormed(String s) {
Deque<Character> leftChars = new ArrayDeque<>();
final Map<Character, Character> LOOKUP =
Map.of('(', ')', '{', '}', '[', ']');
for (int i = 0; i < s.length(); ++i) {
if (LOOKUP.get(s.charAt(i)) != null) {
leftChars.addFirst(s.charAt(i));
} else if (leftChars.isEmpty() ||
LOOKUP.get(leftChars.removeFirst()) != s.charAt(i)) {
return false; // Unmatched right char.
}
}
return leftChars.isEmpty();
}
public static void main(String[] args) {
System.exit(
GenericTest
.runFromAnnotations(args, "IsValidParenthesization.java",
new Object() {}.getClass().getEnclosingClass())
.ordinal());
}
}