算法：装备战力计算

题目

设计一个游戏角色的装备系统，系统可以包含合成装备以及独立装备，这里的合成装备，可以继续包含独立装备以及合成装备。战力系数是装备在系统里面的嵌套合成数，装备的战力系数越高，表示战力越高，请计算出整个系统里面装备的战力和。

提示:战力=装备力*嵌套合成数

示例1：

输入：

[1,[4,[6]]]

输出：

27

解释:一个嵌套合成数为1，战力为1的装备，一个嵌套合成数为2，战力为4的装备，一个嵌套合成数为3，战力为6的装备。所以1+4*2+6*3=27。

示例2：

输入：

[[1,1],2,[1,1]]

输出：

10

解释:因为装备中有四个嵌套合成数为2，战力为1的装备;和一个嵌套合成数为1，战力为2的装备。

思路

这段代码的目的是计算一个嵌套结构的游戏装备系统的总战力。战力计算规则是：装备的战力等于该装备的基础数值乘以其嵌套深度。

1. 遍历输入字符串：
   • 使用一个 depth 变量来跟踪当前的嵌套深度。
   • 每遇到一个 [，深度 depth 增加1，表示进入了一个新的嵌套层级。
   • 每遇到一个 ]，深度 depth 减少1，表示退出一个嵌套层级。
2. 数字处理：
   • 当遇到一个数字时，将其存储在 currentNum 中。
   • 当遇到 ] 或 , 时，将存储的数字与当前深度相乘并累加到 totalPower 中，然后重置 currentNum 为空字符串，准备处理下一个数字。
3. 返回结果：
   • 当遍历完输入字符串后，返回 totalPower，即整个装备系统的总战力。

C++代码

#include <iostream>
#include <vector>
#include <string>using namespace std;#include <iostream>
#include <string>
using namespace std;int calculateEquipmentPower(const string& s) {int depth = 0;           // 用于记录当前的嵌套深度string currentNum = "";  // 用于记录当前的数字int totalPower = 0;      // 用于存储最终的战力和for (int i = 0; i < s.length(); i++) {if (s[i] == '[') {depth++;} else if (s[i] == ']') {if (!currentNum.empty()) {totalPower += stoi(currentNum) * depth;currentNum = "";}depth--;} else if (s[i] == ',') {if (!currentNum.empty()) {totalPower += stoi(currentNum) * depth;currentNum = "";}} else {currentNum += s[i];}}return totalPower;
}int main() {std::string equipmentSystem = "[1,[4,[6]]]";int result = calculateEquipmentPower(equipmentSystem);cout << "装备系统的战力和为：" << result << endl;return 0;
}

时间复杂度

• 遍历字符串：代码需要遍历整个字符串一次，每个字符都被处理了一次，因此时间复杂度为 O(n)，其中 n 是字符串的长度。

总时间复杂度：O(n)，其中 n 是输入字符串的长度。