解题思路:
根据题意,字符串中包含的运算符只有+和-
使用辅助栈的方法来解决该问题
定义结果集res和符号位sign(用于判断对下一数的加减操作),接着对字符串进行遍历。
如果当前字符为数字字符,判断当前字符的下一个字符是否也是数字字符,如果下一个字符也是数字字符,需要将其和之后的数字字符都转换为int类型再进行合并,直至下一个字符不为数字字符为止。
如果当前字符为运算符,则更新符号位sign(加操作sign=1,减操作sign=-1)
如果当前字符为左括号,则将当前结果集推入栈中,并重置当前结果集为0,将当前符号位推入栈中,并重置当前符号位。这样做的目的是将(xxx)中的式子当成一个整体来计算。
如果当前字符为右括号,则将当前结果集与取出的第一个栈顶元素(符号位)相乘再与存入的结果集相加。
代码实现:
public int calculate(String s) {
Stack<Integer> stack=new Stack<>();
int res=0;//结果
int sign=1;//符号位,1代表正,-1代表为负
int n=s.length();
for(int i=0;i<n;i++)
{
char c = s.charAt(i);
if(Character.isDigit(c))
{
int cur=c-'0';
while (i + 1 < n && Character.isDigit(s.charAt(i + 1))) {
// i向后移动直到遇到非数字
i++;
// i每次向后移动一位当前值就要乘10
cur = cur * 10 + s.charAt(i) - '0';
}
res=res+sign*cur;
}
//更新符号位
else if(c=='+')
{
sign=1;
}
else if(c=='-')
{
sign=-1;
}
//括号的情况
else if(c=='(')
{
stack.push(res);
res=0;
stack.push(sign);
sign=1;
}
else if(c==')')
{
res=res*stack.pop()+stack.pop();
}
}
return res;
}