add skeleton for 856

fishercoder1534 · fishercoder1534 · commit bd7feb8b414f · 2020-02-15T10:13:40.000-08:00
diff --git a/README.md b/README.md
@@ -177,6 +177,7 @@ _If you like this project, please leave me a star._ &#9733;
 |867|[Transpose Matrix](https://leetcode.com/problems/transpose-matrix/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_867.java) |  |Easy|
 |860|[Lemonade Change](https://leetcode.com/problems/lemonade-change/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_860.java) | |Easy|
 |859|[Buddy Strings](https://leetcode.com/problems/buddy-strings/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_859.java) |  |Easy|
+|856|[Score of Parentheses](https://leetcode.com/problems/score-of-parentheses/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_856.java) |  |Medium| Stack, String
 |852|[Peak Index in a Mountain Array](https://leetcode.com/problems/peak-index-in-a-mountain-array/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_852.java) |  |Easy|
 |849|[Maximize Distance to Closest Person](https://leetcode.com/problems/maximize-distance-to-closest-person/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_849.java) | |Easy|
 |844|[Backspace String Compare](https://leetcode.com/problems/backspace-string-compare/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_844.java) | |Easy|
diff --git a/src/main/java/com/fishercoder/solutions/_856.java b/src/main/java/com/fishercoder/solutions/_856.java
@@ -0,0 +1,39 @@
+package com.fishercoder.solutions;
+
+import java.util.Stack;
+
+/**
+ * 856. Score of Parentheses
+ *
+ * Given a balanced parentheses string S, compute the score of the string based on the following rule:
+ * () has score 1
+ * AB has score A + B, where A and B are balanced parentheses strings.
+ * (A) has score 2 * A, where A is a balanced parentheses string.
+ *
+ * Example 1:
+ * Input: "()"
+ * Output: 1
+ *
+ * Example 2:
+ * Input: "(())"
+ * Output: 2
+ *
+ * Example 3:
+ * Input: "()()"
+ * Output: 2
+ *
+ * Example 4:
+ * Input: "(()(()))"
+ * Output: 6
+ *
+ * Note:
+ * S is a balanced parentheses string, containing only ( and ).
+ * 2 <= S.length <= 50
+ * */
+public class _856 {
+    public static class Solution1 {
+        public int scoreOfParentheses(String S) {
+            return -1;
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/_856Test.java b/src/test/java/com/fishercoder/_856Test.java
@@ -0,0 +1,64 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._856;
+import org.junit.BeforeClass;
+import org.junit.Ignore;
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+@Ignore
+public class _856Test {
+    private static _856.Solution1 solution1;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _856.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals(1, solution1.scoreOfParentheses("()"));
+    }
+
+    @Test
+    public void test2() {
+        assertEquals(2, solution1.scoreOfParentheses("(())"));
+    }
+
+    @Test
+    public void test3() {
+        assertEquals(2, solution1.scoreOfParentheses("()()"));
+    }
+
+    @Test
+    public void test4() {
+        assertEquals(6, solution1.scoreOfParentheses("(()(()))"));
+    }
+
+    @Test
+    public void test5() {
+        assertEquals(16, solution1.scoreOfParentheses("((((()))))"));
+    }
+
+    @Test
+    public void test6() {
+        assertEquals(8, solution1.scoreOfParentheses("(((())))"));
+    }
+
+    @Test
+    public void test7() {
+        assertEquals(8, solution1.scoreOfParentheses("((())(()))"));
+    }
+
+    @Test
+    public void test8() {
+        assertEquals(8, solution1.scoreOfParentheses("(()()(()))"));
+    }
+
+    @Test
+    public void test9() {
+        assertEquals(12, solution1.scoreOfParentheses("(()()(()()))"));
+    }
+
+}
