题解 | #编码# 数学

一共25个字母，列出几个数后可以发现规律

#include <cmath>
#include <iostream>
using namespace std;

int main() {
    string s;
    while (cin >> s) {
        int index = 0;
        for (int i = 0; i < s.size(); i++, index++) {
            for (int j = 0; j < 4 - i; j++) {
                index += (s[i] - 'a') * pow(25, j);
            }
        }
        cout << index - 1 << endl;
    }
    return 0;
}

时间复杂度：

1、外层循环遍历字符串，每次需要进行n次迭代，其中n是字符串长度。

2、内层循环从0到4-i，平均大约执行4次。

综合时间复杂度为：O(n * 4)，即O(n)。

空间复杂度：O(n)，存储字符串