Expression evaluation (examplehub#42)

realDuYuanChao · github-actions · web-flow · commit 66fdf2d6fe1c · 2020-10-31T11:30:27.000+08:00
* add docs

* remove whitespace

* expression evaluation

* Formatted with Google Java Formatter

Co-authored-by: github-actions &lt;${GITHUB_ACTOR}@users.noreply.github.com&gt;
diff --git a/src/main/java/com/examplehub/datastructures/stack/ExpressionEvaluation.java b/src/main/java/com/examplehub/datastructures/stack/ExpressionEvaluation.java
@@ -0,0 +1,19 @@
+package com.examplehub.datastructures.stack;
+
+import com.examplehub.strings.RemoveWhiteSpace;
+
+public class ExpressionEvaluation {
+
+  /**
+   * Expression evaluation algorithms.
+   *
+   * @param expression the expression to be calculated.
+   * @return result of expression.
+   * @throws Exception if {@code expression} is invalid.
+   */
+  public static int evaluate(String expression) throws Exception {
+
+    return PostfixEvaluation.evaluate(
+        Infix2Postfix.infix2PostFix(RemoveWhiteSpace.removeWhitespace(expression)));
+  }
+}
diff --git a/src/main/java/com/examplehub/strings/RemoveWhiteSpace.java b/src/main/java/com/examplehub/strings/RemoveWhiteSpace.java
@@ -0,0 +1,14 @@
+package com.examplehub.strings;
+
+public class RemoveWhiteSpace {
+
+  /**
+   * Remove all whitespace of a string.
+   *
+   * @param s the string to be removed whitespace.
+   * @return string no whitespace.
+   */
+  public static String removeWhitespace(String s) {
+    return s.replaceAll(" ", "");
+  }
+}
diff --git a/src/test/java/com/examplehub/datastructures/stack/ExpressionEvaluationTest.java b/src/test/java/com/examplehub/datastructures/stack/ExpressionEvaluationTest.java
@@ -0,0 +1,18 @@
+package com.examplehub.datastructures.stack;
+
+import static org.junit.jupiter.api.Assertions.*;
+
+import org.junit.jupiter.api.Test;
+
+class ExpressionEvaluationTest {
+
+  @Test
+  void evaluate() throws Exception {
+    assertEquals(5, 2 + 3);
+    assertEquals(-1, 2 - 3);
+    assertEquals(0, 2 / 3);
+    assertEquals(6, 2 * 3);
+    assertEquals(80, ExpressionEvaluation.evaluate("1+(2*3^4)/2-2"));
+    assertEquals(80, ExpressionEvaluation.evaluate("1 + (2 * 3 ^ 4) / 2 - 2"));
+  }
+}
diff --git a/src/test/java/com/examplehub/strings/RemoveWhiteSpaceTest.java b/src/test/java/com/examplehub/strings/RemoveWhiteSpaceTest.java
@@ -0,0 +1,16 @@
+package com.examplehub.strings;
+
+import static org.junit.jupiter.api.Assertions.*;
+
+import org.junit.jupiter.api.Test;
+
+class RemoveWhiteSpaceTest {
+  @Test
+  void testRemoveWhitespace() {
+    assertEquals("ILoveJava", RemoveWhiteSpace.removeWhitespace("I Love Java"));
+    assertEquals("ILoveJava", RemoveWhiteSpace.removeWhitespace("I      Love       Java"));
+    assertEquals(
+        "ILoveJava", RemoveWhiteSpace.removeWhitespace("   I      L   ov   e       Ja  va"));
+    assertEquals("", RemoveWhiteSpace.removeWhitespace("         "));
+  }
+}
