# coding=utf-8
import unittest

"""224. Basic Calculator
https://leetcode.com/problems/basic-calculator/description/

Implement a basic calculator to evaluate a simple expression string.

The expression string may contain open `(` and closing parentheses `)`, the
plus `+` or minus sign `-`, **non-negative** integers and empty spaces ` `.

**Example 1:**

    
    
    **Input:**  "1 + 1"
    **Output:** 2
    

**Example 2:**

    
    
    **Input:**  " 2-1 + 2 "
    **Output:** 3

**Example 3:**

    
    
    **Input:**  "(1+(4+5+2)-3)+(6+8)"
    **Output:** 23

**Note:**

  * You may assume that the given expression is always valid.
  * **Do not** use the `eval` built-in library function.


Similar Questions:
  Evaluate Reverse Polish Notation (evaluate-reverse-polish-notation)
  Basic Calculator II (basic-calculator-ii)
  Different Ways to Add Parentheses (different-ways-to-add-parentheses)
  Expression Add Operators (expression-add-operators)
  Basic Calculator III (basic-calculator-iii)
"""


class Solution(object):
    def calculate(self, s):
        """
        :type s: str
        :rtype: int
        """
        

    def test(self):
        pass


if __name__ == "__main__":
    unittest.main()
