From b9ad24c30cd889670570a83d02c48277528246cd Mon Sep 17 00:00:00 2001 From: Nils Liebreich <nilsl99@mi.fu-berlin.de> Date: Tue, 8 Nov 2022 13:31:06 +0100 Subject: [PATCH] Implemented check_klammern --- Aufgabe03b.py | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 Aufgabe03b.py diff --git a/Aufgabe03b.py b/Aufgabe03b.py new file mode 100644 index 0000000..0421962 --- /dev/null +++ b/Aufgabe03b.py @@ -0,0 +1,22 @@ +from Aufgabe03a import Stack + +def end(c): + if c == "(": return ")" + if c == "[": return "]" + if c == "<": return ">" + if c == "{": return "}" + return None + +def check_klammern(s): + check_sum = Stack() + for c in s: + if c in ["(", "[", "<", "{"]: + check_sum.push(c) + elif c in [")", "]", ">", "}"]: + if check_sum.isEmpty(): + return False + elif c == end(check_sum.pop()): + continue + else: + return False + return check_sum.isEmpty() -- GitLab