From d00d56bbee8350f26fca7a112e743a33a34b2bd9 Mon Sep 17 00:00:00 2001
From: schrom01 <schrom01@students.zhaw.ch>
Date: Tue, 27 Sep 2022 09:34:26 +0200
Subject: [PATCH] Solved Task 1

---
 src/ch/zhaw/ads/ADS1_3_test.java   |  7 +++++
 src/ch/zhaw/ads/ADS2_3_test.java   |  2 ++
 src/ch/zhaw/ads/ADS2_4_test.java   |  2 ++
 src/ch/zhaw/ads/BracketServer.java | 46 ++++++++++++++++++++++++++++
 src/ch/zhaw/ads/ListStack.java     | 42 +++++++++++++++++++++++++
 src/ch/zhaw/ads/Stack.java         | 49 ++++++++++++++++++++++++++++++
 6 files changed, 148 insertions(+)
 create mode 100644 src/ch/zhaw/ads/BracketServer.java
 create mode 100644 src/ch/zhaw/ads/ListStack.java
 create mode 100644 src/ch/zhaw/ads/Stack.java

diff --git a/src/ch/zhaw/ads/ADS1_3_test.java b/src/ch/zhaw/ads/ADS1_3_test.java
index 7fc0827..f35fd0d 100644
--- a/src/ch/zhaw/ads/ADS1_3_test.java
+++ b/src/ch/zhaw/ads/ADS1_3_test.java
@@ -26,4 +26,11 @@ public class ADS1_3_test {
         test("[(3 +3)* 35 +3]* {3 +2}", true);
         test("[({3 +3)* 35} +3]* {3 +2}", false);
     }
+
+    @Test
+    public void newTestBrackets() {
+        //new Tests:
+        test("(",false);
+        test(")",false);
+    }
 }
diff --git a/src/ch/zhaw/ads/ADS2_3_test.java b/src/ch/zhaw/ads/ADS2_3_test.java
index 80ed2a8..82c2e99 100644
--- a/src/ch/zhaw/ads/ADS2_3_test.java
+++ b/src/ch/zhaw/ads/ADS2_3_test.java
@@ -15,6 +15,7 @@ import static org.junit.jupiter.api.Assertions.assertEquals;
  * @author
  * @version 1.00 2017/8/30
  */
+/**
 public class ADS2_3_test {
     MyList list;
 
@@ -97,3 +98,4 @@ public class ADS2_3_test {
         }
     }
 }
+*/
\ No newline at end of file
diff --git a/src/ch/zhaw/ads/ADS2_4_test.java b/src/ch/zhaw/ads/ADS2_4_test.java
index 944dc46..647e4e8 100644
--- a/src/ch/zhaw/ads/ADS2_4_test.java
+++ b/src/ch/zhaw/ads/ADS2_4_test.java
@@ -16,6 +16,7 @@ import static org.junit.jupiter.api.Assertions.assertEquals;
  * @author
  * @version 1.00 2017/8/30
  */
+/**
 public class ADS2_4_test {
     MySortedList list;
 
@@ -78,3 +79,4 @@ public class ADS2_4_test {
         }
     }
 }
+*/
\ No newline at end of file
diff --git a/src/ch/zhaw/ads/BracketServer.java b/src/ch/zhaw/ads/BracketServer.java
new file mode 100644
index 0000000..9cc6607
--- /dev/null
+++ b/src/ch/zhaw/ads/BracketServer.java
@@ -0,0 +1,46 @@
+package ch.zhaw.ads;
+
+public class BracketServer implements CommandExecutor {
+
+
+
+    @Override
+    public String execute(String command) throws Exception {
+        return checkBrackets(command) ? "true" : "false";
+    }
+
+    public boolean checkBrackets (String arg) {
+        Stack stack = new ListStack();
+        char[] chars = arg.toCharArray();
+        for (char x: chars) {
+            Character closingBracket = getClosingBracketForOpening(x);
+            if(closingBracket != null){
+                stack.push(closingBracket);
+            } else if(isClosingBracket(x) && stack.pop() != (Character)x) {
+                return false;
+            }
+        }
+        if(stack.isEmpty()){
+            return true;
+        } else {
+            return false;
+        }
+    }
+
+    private Character getClosingBracketForOpening(char openingBracket) {
+        switch (openingBracket){
+            case '(':
+                return ')';
+            case '[':
+                return ']';
+            case '{':
+                return '}';
+        }
+        return null;
+    }
+
+    private boolean isClosingBracket(char x) {
+        return x == ')' || x == ']' || x == '}';
+    }
+
+}
\ No newline at end of file
diff --git a/src/ch/zhaw/ads/ListStack.java b/src/ch/zhaw/ads/ListStack.java
new file mode 100644
index 0000000..854fd25
--- /dev/null
+++ b/src/ch/zhaw/ads/ListStack.java
@@ -0,0 +1,42 @@
+package ch.zhaw.ads;
+
+import ch.zhaw.ads.Stack;
+
+import java.util.ArrayList;
+import java.util.Iterator;
+
+public class ListStack implements Stack {
+    ArrayList<Object> arrayList = new ArrayList<>();
+
+    @Override
+    public void push(Object x) throws StackOverflowError {
+        arrayList.add(0, x);
+    }
+
+    @Override
+    public Object pop() {
+        return arrayList.isEmpty() ? null : arrayList.remove(0);
+    }
+
+    @Override
+    public boolean isEmpty() {
+        return arrayList.isEmpty();
+    }
+
+    @Override
+    public Object peek() {
+        return arrayList.isEmpty() ? null : arrayList.get(0);
+    }
+
+    @Override
+    public void removeAll() {
+        for(Iterator it = arrayList.iterator(); it.hasNext();){
+            it.remove();
+        }
+    }
+
+    @Override
+    public boolean isFull() {
+        return false;
+    }
+}
\ No newline at end of file
diff --git a/src/ch/zhaw/ads/Stack.java b/src/ch/zhaw/ads/Stack.java
new file mode 100644
index 0000000..19e7aeb
--- /dev/null
+++ b/src/ch/zhaw/ads/Stack.java
@@ -0,0 +1,49 @@
+package ch.zhaw.ads;
+
+/**
+ * Interface für Abstrakten Datentyp (ADT) Stack
+ */
+public interface Stack {
+    /**
+     * Legt eine neues Objekt auf den Stack, falls noch nicht voll.
+     *
+     * @param x ist das Objekt, das dazugelegt wird.
+     */
+    void push(Object x) throws StackOverflowError;
+
+    /**
+     * Entfernt das oberste und damit das zuletzt eingefügte Objekt.
+     * Ist der Stack leer, wird null zurückgegeben.
+     *
+     * @return Gibt das oberste Objekt zurück oder null, falls leer.
+     */
+    Object pop();
+
+    /**
+     * Testet, ob der Stack leer ist.
+     *
+     * @return Gibt true zurück, falls der Stack leer ist.
+     */
+    boolean isEmpty();
+
+    /**
+     * Gibt das oberste Objekt zurück, ohne es zu entfernen.
+     * Ist der Stack leer, wird null zurückgegeben.
+     *
+     * @return Gibt das oberste Objekt zurück oder null, falls leer.
+     */
+    Object peek();
+
+    /**
+     * Entfernt alle Objekte vom Stack. Ein Aufruf von isEmpty()
+     * ergibt nachher mit Sicherheit true.
+     */
+    void removeAll();
+
+    /**
+     * Testet, ob der Stack voll ist.
+     *
+     * @return Gibt true zurück, falls der Stack voll ist.
+     */
+    boolean isFull();
+}
\ No newline at end of file