Description
请实现简单四则运算表达式求值程序。表达式中的运算符包含“+”、 “-”、 “*”、 “/”、 “(”和“)”,分别表示加、减、乘、整除、左括号、右括号,表达式的操作数都是整数类型。程序的输入是表达式字符串,输出是运算的结果。
Input
第一行输入字符串的个数n,从第2行到第n+1行每一行对应一个表达式字符串,该字符串的长度不会超过1024。
Output
输出n行,分别对应输入的n个表达式的值。
Sample Input
3
100*3
10+4/2
5*(1+2)
Sample Output
300
12
15
Hint
可以借助栈来实现。
Source