Question

C++ 四则运算表达式求值算法

若以下回答无法解决问题，邀请你更新回答

Answer 1

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