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')

猜你喜欢

转载自blog.csdn.net/qq_30422457/article/details/81940392