假定一種編碼的編碼范圍是a ~ y的25個字母，從1位到4位的編碼设预，如果我們把該編碼按字典序排序徙歼，形成一個數(shù)組如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index為0，aa的Index為1鳖枕，aaa的Index為2魄梯，以此類推。 編寫一個函數(shù)耕魄，輸入是任意一個編碼画恰，輸出這個編碼對應(yīng)的Index.
輸入描述:
輸入一個待編碼的字符串,字符串長度小于等于100.
輸出描述:
輸出這個編碼的index
#include<iostream>
#include<cassert>
using namespace std;
int convert(string s){
if(s.size()<4){
for(int i=0;i<s.size()-1;i++){
if(s[i]!=s[i+1] && s[i] !='z' && s[i+1] !='z'){
throw invalid_argument("invalid input!");
}
}
switch (s.size()){
case 1:return 15628*(s[0]-'a');
case 2:return 15628*(s[0]-'a')+1;
case 3:return 15628*(s[0]-'a')+2;
}
} else{
assert(s.size()==4);
for(int i=0;i<s.size();i++){
if(s[i]=='z'){
throw invalid_argument("error input");
}
}
int qian=s[0]-'a';
int bai=s[1]-'a';
int shi=s[2]-'a';
int ge=s[3]-'a';
int res=15628*qian+625*bai+25*shi+ge+3;
return res;
}
}
int main(){
cout<<convert("ayyz")<<endl;
return 0;
}
