JS实现五笔编码查找对应index（nodejs实现）

题目：

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