这道题折磨了自己很久,但是正向的思路其实也很简单,就是用一个栈来保存括号之前的符号
然后当遇到+时符号不变,遇到-时,符号反转
可以注意到:一开始就push了一个1进去,这是把整个字符串用一个括号括起来,自然这个大括号前面的符号是+,所以为1
至于else里面的while循环,其实就是字符串可以给出多位整数,无疑,我们要用while循环把这个多位整数还原出来进行运算
public int calculate(String s){ int res=0; Stack