假定一種編碼的編碼範圍是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

思路：兩層for迴圈，一層編碼長度，一層當前位數，找規律發現該編碼每次加n*25^j，n是當前位字母編碼是第幾個，j是當前位數的第幾位。

#include <iostream>
#include <string>
#include <math.h>
using namespace std;
int main(){
    string s;
    cin>>s;
    int len=s.length();
    int index=0;
    for(int i=0;i<len;i++,index++){
        int n=s[i]-'a';
        for(int j=0;j<4-i;j++){
            index+=n*pow
 
(25,j);
        }
    }
    cout<<index-1<<endl;
    return 0;
}