682.棒球比赛

题目:

思路:

• 这四个操作里面只有C是删除操作,其余均为加分操作,所以可以将其他操作均当数值来看
• 用栈来存储有效元素,模拟积分过程
• 最终总分就是栈中元素的和
• 注意:ops是一个字符串数组,所以匹配各项时要与字符串(" ")比较,而不是与字符(’ ‘)比较.写成(’ '),就会匹配不成功,导致最终转换出错.(掉坑里了)

代码:

class Solution {
    //棒球比赛 力扣682
    public int calPoints(String[] ops) {
   //只有C一个操作是删除操作,其余操作都可看成是一个数的累计过程
   // 用栈来存储有效元素,模拟积分过程
        Stack<Integer> stack = new Stack<>();
        //循环遍历字符串入栈,按计分原则入栈
        for (int i = 0;i<ops.length;i++){
            if (ops[i].equals( "D")){
             //前一轮有效得分就是栈顶元素
             Integer temp  = stack.peek();
             Integer value = temp *2;
             stack.push(value);
            }
           else if (ops[i].equals("+")){
            //取前两个栈顶元素,记录第一个的值出栈,再记录第二个值,再将第一个入栈,再将新元素入栈
                int temp = stack.pop();
                int temp2 = stack.peek();
                int value = temp + temp2;
                stack.push(temp);
                stack.push(value);
            }
           else if (ops[i].equals("C")){
               //将栈顶元素出栈
                stack.pop();
            }
            else {
                stack.push(Integer.valueOf(ops[i]));
            }

        }
        //最终总分就是栈中元素的和
        int sum = 0;
       for (int i : stack){
          sum+=i;
       }
       return sum;
    }
    }