算法题-第三周

1.计算器

给定一个包含正整数、加(+)、减(-)、乘()、除(/)的算数表达式(括号除外)，计算其结果。
表达式仅包含非负整数，+， - ，，/ 四种运算符和空格  。 整数除法仅保留整数部分。

• 示例 1:
  输入: “3+2*2”
  输出: 7
• 示例 2:
  输入: " 3/2 "
  输出: 1
• 示例 3:
  输入: " 3+5 / 2 "
  输出: 5

说明：你可以假设所给定的表达式都是有效的。请不要使用内置的库函数 eval。