26 lines
762 B
Plaintext
26 lines
762 B
Plaintext
// A LIST used as a stack: APPEND to push, REMOVE the last to pop. Balanced brackets.
|
|
// EXPECT: TRUE
|
|
// EXPECT: FALSE
|
|
// EXPECT: FALSE
|
|
FUNCTION BALANCED(S : STRING) RETURNS BOOL
|
|
DECLARE Stack : LIST OF CHAR
|
|
DECLARE Pairs : HASHMAP OF CHAR : CHAR
|
|
Pairs[')'] <- '('
|
|
Pairs[']'] <- '['
|
|
Pairs['}'] <- '{'
|
|
FOR EACH C IN S
|
|
IF C == '(' OR C == '[' OR C == '{' THEN
|
|
APPEND(Stack, C)
|
|
ELSEIF C IN Pairs THEN
|
|
IF LENGTH(Stack) == 0 OR Stack[LENGTH(Stack) - 1] != Pairs[C] THEN
|
|
RETURN FALSE
|
|
ENDIF
|
|
REMOVE(Stack, LENGTH(Stack) - 1)
|
|
ENDIF
|
|
NEXT C
|
|
RETURN LENGTH(Stack) == 0
|
|
ENDFUNCTION
|
|
OUTPUT BALANCED("{[()()]}")
|
|
OUTPUT BALANCED("([)]")
|
|
OUTPUT BALANCED("((")
|