编码

问题

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

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 string s;
 5 
 6 int main(){
 7     ios::sync_with_stdio(false);
 8     cin>>s;
 9     int len=s.length();
10     int sum=0;
11     for(int i=0;i<len;i++){
12         int t=s[i]-'a';
13         for(int j=0;j<4-i;j++){
14             sum+=t*pow(25,j);
15         }
16         sum++;
17     }
18     cout<<sum-1<<endl;
19     return 0;
20 } 

 

转载于:https://www.cnblogs.com/Kiven5197/p/8722837.html