題目：

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

計算方法：

計算出相鄰2個同位數編碼之間的距離，保存於base中：

    base[4] = 1, 即aaaa與aaab之間相隔；

    base[3] = base[4]*25+1，即aaa與aab之間相隔；

    base[2] = 25*base[3] + 1，即aa與ab之間相隔；

    base[1] = 25*base[2]+1，即a與b之間相隔

例如baca：

    第一步：找出b的位置，即與a之間的距離d1=(‘b’-‘a’)*base[1] + 1

    第二步：找出ba的位置，即與ba之間的距離d2 = (‘a’-‘a’)*base[2] + 1

    第三步：找出bac的位置，即與baa之間的距離d3 = (‘c’-‘a’)*base[3] + 1

    第四步：找出baca的位置，即與baca之間的距離d4 = (‘a’-‘a’)*base[4] + 1

即baca的Index = d1+d2+d3+d4-1

nodejs程式設計：

const readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});


//單行輸入
rl.on('line',function(line){
    var tokens = line.split('');
    var len = tokens.length;
    var base=[];
    base[3]=1;
    for(var i=2;i>=0;i--){
        base[i]=base[i+1]*25+1;
    }

    var index=0;
    for(var j=0;j<len;j++){
        index += ((tokens[j].charCodeAt()-97)*base[j]+1);
    }

    index = index -1;
    console.log(index);
});
 

普通程式設計：

function calculate(str){
    var len = str.length;
    var base=[];
    base[3]=1;
    for(var i=2;i>=0;i--){
        base[i]=base[i+1]*25+1;
    }


    var index=0;
    for(var j=0;j<len;j++){
        index += ((str[j].charCodeAt()-97)*base[j]+1);
    }

    index = index -1;
    console.log("index: " + index);
}


calculate('yahy')