Sha256: 6884747d0b3edfe7de6de8a8ae3266af7fc62601e959864de405bde4ebbe8cec
Contents?: true
Size: 495 Bytes
Versions: 267
Compression:
Stored size: 495 Bytes
Contents
import ceylon.collection { ArrayList }
Map<Character, Character> openFor = map {'}' -> '{', ')' -> '(', ']' -> '['};
Set<Character> opens = set(openFor.items);
Boolean balanced(String brackets) {
value expectedOpens = ArrayList<Character>();
for (c in brackets) {
if (opens.contains(c)) {
expectedOpens.push(c);
} else if (exists open = openFor[c]) {
if ((expectedOpens.pop() else '!') != open) {
return false;
}
}
}
return expectedOpens.empty;
}
Version data entries
267 entries across 267 versions & 1 rubygems