华为OD机试真题2023_JAVA_投篮大赛

华为OD机试真题2023_JAVA_投篮大赛

题目描述

投篮大赛
知识点字符串
时间限制: 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]C”- 使前一次得分的记录无效并将其移除，记录现在是[5]“D”-记录加2*5=10，记录现在是[5,10].“+”-记录加 5+10=15，记录现在是[5,10,15].所有得分的总和5+10+15=30

示例2:
输入:
5-24CD9++
输出:
27
解释:
“5”-记录加5，记录现在是[5]
“-2”- 记录加 -2，记录现在是[5,-2]
“4”- 记录加 4，记录现在是[5,-2,4]
”C”- 使前一次得分的记录无效并将其移除，记录现在是[5,-2]“D”-记录加2*-2=-4 ，记录现在是[5,-2,-4]
“g”- 记录加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是集合长度需要大于02.处理+的时候集合长度需要大于1

public class test1 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in); // 实例化Scanner类
        //读取用户输入的字符串，并打印出来
        String[] str = scanner.nextLine().split(" ");
        ArrayList<Integer> list = new ArrayList<>();
        int flg = 1;
            for (int i = 0; i < str.length; i++) {
               if(str[i].charAt(0) == '+'){
                   if(list.size()> 1){
                       int sum = list.get(list.size()-2) + list.get(list.size()-1);
                       list.add(sum);
                   }else{
                       flg = -1;
                       break;
                   }
               }else if(str[i].charAt(0)== 'D'){
                   if(list.size()> 0){
                       int db = list.get(list.size()-1)*2;
                       list.add(db);
                   }else{
                       flg = -1;
                       break;
                   }
               }else if(str[i].charAt(0)== 'C'){
                   if(list.size()> 0){
                       list.remove(list.get(list.size()-1));
                   }else{
                       flg = -1;
                       break;
                   }
               }else if(isInteger(str[i])){

                     list.add(Integer.parseInt((str[i])));
                }  else {
                   flg = -1;
                   break;
               }
            }
        System.out.println(flg == -1 ? -1 : list.stream().mapToInt(Integer::intValue).sum());

    }

    private static boolean isInteger(String s) {
            try {
                Integer.parseInt(s);
                return true;
            } catch (NumberFormatException e) {
                return false;
            }
    }


}