牛客 QQ3 编码 — JustSong 的笔记

假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0，aa的Index为1，aaa的Index为2，以此类推。编写一个函数，输入是任意一个编码，输出这个编码对应的Index.

概述

https://www.nowcoder.com/practice/6fc8716ee33e4cc59d58d7e18712094e

递归

两点注意：

return 那里要 + 1
最终我们的结果会偏移一位，因此最终输出的时候 -1

#include <iostream>
#include <string>

using namespace std;

int s1 = 1;
int s2 = s1 + 25;
int s3 = s2 + 25 * 25;
int s4 = s3 + 25 * 25 * 25;
int step [4] = {s4, s3, s2, s1};

int helper(string& s, int i) {
    if (i == s.size()) return 0;
    int start = (s[i] - 'a') * step[i];
    return start + 1 + helper(s, i + 1);
}

int main() {
    string s;
    cin >> s;
    cout << helper(s, 0) - 1;
    return 0;
}