题目描述:
假定一种编码的编码范围是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.
输出描述:
输出这个编码的index
示例1
输入
baca
输出
16331
参考程序:
#include <iostream>
using namespace std;
int main(){
char c;
int n=5,sum=0;
while(--n){
cin.get(c);
if(c=='\n')break;
c-='a';
switch(n){
case 4:sum+=c*16276;break;
case 3:sum+=c*651+1;break;
case 2:sum+=c*26+1;break;
case 1:sum+=c+1;break;
}
}
cout<<sum<<endl;
return 0;
}
