算法：装备战力计算

题目

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

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

示例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 是输入字符串的长度。