pro6 solved

Author: yyl

unit3/balancing.txt

@@ -0,0 +1,6 @@
+{ } [ ] ( )
+{ [ ] }
+{ [ ] } { ( ) }
+{
+{ [ } ]
+{ ( ) ]

unit3/output.txt

@@ -1,4 +1,7 @@
-5 9 2 * + 6 5 * + = 
-5 8 * 6 10 / + = 
-5 8 - 9 - = 
-5 8 * 9 * = 
+True
+True
+True
+False
+False
+False
+False

unit3/pro4.py

@@ -79,9 +79,6 @@ def calculator(self, input, output):
 
 
 
-
-
-
 a = Algorithms()
 a.calculator(open("infix_input.txt", 'r'), open("output.txt", 'w+'))
 

unit3/pro6.py

@@ -0,0 +1,27 @@
+from opus7.stackAsLinkedList import StackAsLinkedList
+
+class Algorithms(object):
+  def __init__(self):
+    self.stack = StackAsLinkedList()
+
+  def isBalanced(self, input, output):
+    dic = {"]":"[", "}":"{", ")":"("}
+
+    for line in input.readlines():
+      for word in line:
+        if word in dic.values():
+          self.stack.push(word)
+          result = False
+        elif word in dic.keys():
+          if self.stack.getTop() == dic[word]:
+            self.stack.pop()
+            result = True
+          else:
+            self.stack.push(word)
+            result = False
+      output.write(str(result) + "\n")
+
+
+a = Algorithms()
+a.isBalanced(open("balancing.txt", "r"), open("output.txt", "w+"))
+