Add compilers and parsers

thorvn · Sep 25, 2022 · 1a36f7b · 1a36f7b
1 parent cf5fcd7
commit 1a36f7b
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/Lecture-04-stack-and-queue/compilers-and-parsers.py b/Lecture-04-stack-and-queue/compilers-and-parsers.py
@@ -0,0 +1,23 @@
+n = int(input())
+
+for j in range(n):
+  t = input()
+
+  stack = []
+  count = 0
+  max_count = 0
+
+  for i in range(len(t)):
+    if t[i] == '<':
+      stack.append(t[i])
+    else:
+      if len(stack) > 0:
+        stack.pop()
+        count += 1
+      else:
+        break
+      # update max_count after pop from stack
+      if len(stack) == 0:
+        max_count = count
+
+  print(max_count * 2)