华为OD机试:22 投篮大赛

package a_od_test;

import java.util.ArrayList;
import java.util.Scanner;

/*
投篮大赛
知识点字符串
时间限制：1s空间限制：256MB限定语言：不限
题目描述：
你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。
比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表ops,其中ops[i]是你需要记录的第i项操作，ops遵循下述规则：
整数x-表示本回合新获得分数x
"+”-表示本回合新获得的得分是前两次得分的总和。
"D"-表示本回合新获得的得分是前一次得分的两倍。
"C"-表示本回合没有分数，并且前一次得分无效，将其从记录中移除。请你返回记录中所有得分的总和。
输入描述：
输入为一个字符串数组
输出描述：
输出为一个整形数字
提示：
1.1<=ops.length <1000
2、ops[可为"C"、"D"、"+",或者一个表示整数的字符串。整数范围是[-3*10^4,3*10^4]3、需要考虑异常的存在，如有异常情况，请返回-1：
4、对于"+"操作，题目数据不保证记录此操作时前面总是存在两个有效的分数
5、对于"C"和"D"操作，题目数据保证记录此操作时前面不保证存在一个有效的分数
6、题目输出范围不会超过整型的最大范围，不超过2^63-1
示例1：
输入：
52CD+
输出：
30
解释：
"5”-记录加5，记录现在是[5]"2"-记录加2，记录现在是[5,2]
"℃"-使前一次得分的记录无效并将其移除，记录现在是[5]：
"D"-记录加2*5=10，记录现在是[5,10]
"+"-记录加5+10=15，记录现在是[5,10,151所有得分的总和5+10+15=30示例2：
输入：
5-24CD9++
输出：
27
解释：
5”-记录加5，记录现在是[5]
"-2"-记录加-2，记录现在是[5，-2]
"4"-记录加4，记录现在是[5，-2,4]
"℃"-使前一次得分的记录无效并将其移除，记录现在是[5，-2]
D”-记录加2*-2=-4，记录现在是[5，-2，-4]
"9”-记录加9，记录现在是[5，-2，-4,9]
"+".记录加-4+9=5，记录现在是[5，-2，-4.9,5]
"+"-记录加9+5=14，记录现在是[5，-2，-4,9,5,14]
所有得分的总和5+-2+-4+9+5+14=27
示例3：
输入：
1
输出：
1
示例4：
输入：
+
输出：
1
解题思路：
简单的逻辑题，需要注意：
1.处理C和D是集合长度需要大于0
2.处理+的时候集合长度需要大于1
 */
public class Main22 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String line = sc.nextLine();
        String temp = "";
        ArrayList<Integer> list = new ArrayList<>();
        boolean isError = false;
        for (int i = 0; i < line.length(); i++) {
            char c = line.charAt(i);
            //考虑得分为负数的情况
            if ('-' == c) {
                temp += c;
            }
            //如果为整数,则添加到list
            if (Character.isDigit(c)) {
                temp += c;
                list.add(Integer.parseInt(temp));
                temp = "";
            } else if ('+' == c) { //如果为+,则累计前两个的和,添加到list,如前一个为空,则为-1
                //没有前面2个值,则标记为错误
                if (list.size() < 2) {
                    isError = true;
                    break;
                }
                int before1 = list.get(list.size() - 1);
                int before2 = list.get(list.size() - 2);
                list.add(before1 + before2);
            } else if ('D' == c) { //如果为D,则前一个值乘2
                if (list.size() < 1) {
                    isError = true;
                    break;
                }
                Integer before1 = list.get(list.size() - 1);
                list.add(before1 * 2);
            } else if ('C' == c) { //如果为C,则移除前一个值
                if (list.size() < 1) {
                    isError = true;
                    break;
                }
                list.remove(list.size() - 1);
            }
        }

        int result = 0;
        if (isError) {
            System.out.println("-1");
        } else {
            for (int j: list) {
                result += j;
            }
            System.out.println(result);
        }
    }
}