【C/C++】编码（腾讯）

假定一种编码的编码范围是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.

输入描述:

输入一个待编码的字符串,字符串长度小于等于100.

————————————————

版权声明：本文为CSDN博主「yang15776869115」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/yang15776869115/article/details/89066886

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string str;
    cin >> str;
    int input[4] = {0};
    int n = str.length();
    for (int i = 0; i < n; i++)
    {
        input[i] = int(str[i]);
    }
    int num = 0;
    for (int i = 0; i < n; i++)
    {
        int tmp = input[i] - 'a';
        for (int j = 0; j < 4 - i; j++)
        {
            num += tmp * pow( 25, j );
        }
        num++;
    }
    cout << num - 1;
    system("pause");
}