编码

问题

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

输入描述: 
输入一个待编码的字符串，字符串长度小于等于1000.

输出描述: 
输出这个编码的index

输入例子: 
baca

输出例子: 
16331

 

看到数据大小被坑了一次，其实就是小于等于4.

最高位4位，若字符串为cba

一位的情况：c-a+1 
二位的情况：(c-a)*25+(b-a)+1 
三位的情况：(c-a)*25*25+(b-a)*25+(a-a) 此处不用+1，因为编码从0开始，且也刚好不能取cba
四位的情况：三位的数量*25:(c-a)*25*25*25+(b-a)*25*25+(a-a)*25 

 

AC代码：

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

string s;

int main(){
    ios::sync_with_stdio(false);
    cin>>s;
    int len=s.length();
    int sum=0;
    for(int i=0;i<len;i++){
        int t=s[i]-'a';
        for(int j=0;j<4-i;j++){
            sum+=t*pow(25,j);
        }
        sum++;
    }
    cout<<sum-1<<endl;
    return 0;
}