题目来源2018.4.25拼多多后端开发实习笔试:
题目简化描述:对于只含有+与*的表达式进行,按“顺序”计算【从左往右依次计算】以及按照“正常”方式计算。
例如:1*1+2*2
按照顺序计算=6.
按正常方式计算=5
代码如下:
主程序:
public static void main(String[] arg){
String opeStr="1+2*3*4+5";
char[ ] opeStrChar=opestr.toCharArry();
int orderResult=orderCal(); // 顺序计算
int normalResult=normalCal();// 正常计算
}
// 顺序计算
public static int orderCal(char[] opeStr)
{
// 如果只有一个值,则直接返回值。如表达式为1,则直接返回运算结果1.
if (opeStr.length == 0)
{
// 减去48是为了将字符值转化为整数值
return opeStr[0] - 48;
}
Stack<Integer> stack = new Stack<>();
// 将第一个值进栈
stack.push(opeStr[0] - 48);
// 循环从i=1开始,因为i=0时将会导致opeStr[i - 1]数组越界。
for (int i = 1; i < opeStr.length; i++)
{
// i%2==0表示:opeStr[i]是数字而不是运算符号
if (i % 2 == 0)
{
// 将数值入栈
stack.push(opeStr[i] - 48);
// opeStr[i - 1]:判断该数值前一位的符号是什么
if (opeStr[i - 1] == '*')
{
// 将*号前后的数据出栈,并相乘,将乘积入栈
stack.push(stack.pop() * stack.pop());
}
else
{
// 将+号前后的数据出栈,并相加,将求和结果入栈
stack.push(stack.pop() + stack.pop());
}
}
}
// 最终栈内只有一个值,这个值就是最终的求和结果
return stack.pop();
}
// 正常计算,思路是:将乘法先计算,将加法数据压到栈中最后进行统一计算。
public static int normalCal(char[] opeStr)
{
if (opeStr.length == 1)
{
return opeStr[0] - 48;
}
Stack<Integer> stack = new Stack<>();
stack.push(opeStr[0] - 48);
for (int i = 1; i < opeStr.length; i++)
{
if (i % 2 == 0)
{
stack.push(opeStr[i] - 48);
if (opeStr[i - 1] == '*')
{
// 将乘法左右的数据出栈,并求乘积,并将结果入栈
stack.push(stack.pop() * stack.pop());
}
}
}
int sum = 0;
// 遍历stack,栈内的元素都是待加的元素,累加,即可求得最终值
for (Integer integer : stack)
{
sum += integer;
}
return sum;
}
}