Jharden13的博客

原创 表达式计算——by Java

问题描述输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。 输入格式输入一行，包含一个表达式。 输出格式输出这个表达式的值。 样例输入1-2+3*(4-5) 样例输出-4 数据规模和约定表达式长度不超过100，表达式运算合法且运算过程都在int内进行。 思路按照计算的优先级，先计算括号内，后进行四则运算。 小括号配对一般用栈去实现，递归就是由系统栈实现，所以可以考虑用递归实