表达式求值求一个可能包含加、减、乘、除、乘方运算的中缀表达式的值。在计算机中，我们常用栈来解决这

表达式求值

求一个可能包含加、减、乘、除、乘方运算的中缀表达式的值。

在计算机中，我们常用栈来解决这一问题。首先将中缀表达式转换到后缀表达式，然后对后缀表达式求值。

加、减、乘、除、乘方分别用+，-，*, /, ^来表示。表达式可以有圆括号()。

时间限制：1000

内存限制：65536

输入

第一行为测试数据的组数N。接下来的N行，每行是一个中缀表达式。每个表达式中，圆括号、运算符和运算数相互之间都用空格分隔，运算数是整数。一般运算数可正可负（负数的符号和数字之间无空格），指数一定为自然数(0和正整数)。不必考虑除0的情况。每个运算数均可由int放下。不必考虑溢出。中缀表达式的字符串长度不超过600。乘方的优先级比乘除都高，结合性是向左结合，如2 ^ 3 ^ 4表示( 2 ^ 3 ) ^ 4 = 4096。除法的商向下取整。

输出

对每一组测试数据输出一行，为表达式的值

样例输入

31 * ( 5 - ( -3 + 25 ) ) + 70 ^ 2

2 * 5 + 6 * ( 7 - 8 ) + 6

样例输出

4373

解析：

【喵呜刷题小喵解析】本题要求计算中缀表达式的值，可以使用栈来解决。首先将中缀表达式转换为后缀表达式，然后对后缀表达式求值。首先，我们定义一个栈，用于存储数字和运算符。然后，遍历表达式的每个字符，如果是数字，则将其转换为整数并压入栈中；如果是运算符，则判断栈顶运算符的优先级，如果栈顶运算符的优先级低于当前运算符或者优先级相同但当前运算符不是乘方运算符，则将栈顶运算符和左右两个操作数弹出，根据运算符进行相应的计算，并将结果压入栈中。最后，栈中剩下的就是表达式的值。在Python中，我们可以使用`split()`函数将表达式按照空格分割成多个部分，然后遍历每个部分进行处理。在本题中，我们还需要注意乘方的优先级比乘除都高，结合性是向左结合。除法的商向下取整。在本实现中，我们使用一个字符串来存储表达式，并使用空格作为分隔符。然后，我们遍历字符串的每个字符，如果是数字，则将其转换为整数并压入栈中；如果是运算符，则判断栈顶运算符的优先级，进行相应的计算。最后，栈中剩下的就是表达式的值。注意，本题中需要处理负数和乘方运算，乘方的优先级比乘除都高，除法的商向下取整。在本实现中，我们使用Python的`int()`函数将数字转换为整数，使用`pow()`函数进行乘方运算，使用`//`运算符进行除法运算。最后，我们还需要处理测试数据的组数，对于每组测试数据，我们读取一行表达式，并调用`calculate()`函数计算表达式的值，然后输出。

答案：

解析：

最热门资讯

JAVA工程师面试指导--猎头内部资料

常见面试问题100问！