程序员必刷力扣题：挑战682. 棒球比赛

2023-09-20 11:39:50

导读：力扣题682

力扣平台上有一道题为“682. 棒球比赛”的编程难题，它要求参赛者编写一段代码来模拟一场采用特殊赛制棒球比赛的记录，并计算出每一局比赛的得分。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的，您需要通过一个包含记录操作的字符串列表ops来模拟比赛过程，其中每个操作代表一个回合的得分情况。

为了帮助您更深入地理解问题并找到解决方案，我们将提供以下内容：

对题目本身以及相关概念的详细解释。
清晰的步骤指南，帮助您逐步完成解决方案。
示例代码，让您看到如何在代码中实现解决方案。

解决步骤指南

首先，您需要明确问题所涉及的概念，包括回合、得分、以及记录。在棒球比赛中，回合是指双方轮流进攻和防守的阶段，得分是指一方在进攻中成功使跑垒员绕过所有垒包回到本垒的次数，而记录则是对比赛中每一回合得分的记录。
接下来的关键步骤是理解操作字符串列表ops。该列表包含一系列字符串，每个字符串代表一个回合的得分情况，可能包括以下几种情况：
- 整数：表示该回合的得分。
- "+"：表示将前两回合的得分相加并添加到当前回合的得分中。
- "D"：表示将前一回合的得分加倍并添加到当前回合的得分中。
- "C"：表示取消前一回合的得分。
为了模拟比赛过程，您需要遍历操作字符串列表ops，并根据每个操作来更新记录。您可以使用一个数组record来存储记录，其中每个元素代表一个回合的得分。
在遍历ops列表时，您可以使用以下规则来更新记录：
- 如果遇到一个整数，将其添加到record数组的末尾。
- 如果遇到一个"+”，将record数组的末尾两个元素相加，并将结果添加到record数组的末尾。
- 如果遇到一个"D”，将record数组的末尾元素加倍，并将结果添加到record数组的末尾。
- 如果遇到一个"C”，则将record数组的末尾元素删除。
完成对ops列表的遍历后，您就可以获得比赛的最终得分记录。您可以通过遍历record数组并累加其中的元素来计算总得分。

示例代码

以下示例代码展示了如何实现上述解决方案：

def baseball_game(ops):
  record = []
  for op in ops:
    if op.isdigit():
      record.append(int(op))
    elif op == "+":
      record.append(record[-1] + record[-2])
    elif op == "D":
      record.append(record[-1] * 2)
    elif op == "C":
      record.pop()
  return sum(record)


# 测试用例
ops1 = ["5","2","C","D","+"]
print(baseball_game(ops1))  # 输出：30

ops2 = ["5","-2","4","C","D","9","+","+"]
print(baseball_game(ops2))  # 输出：27