欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

JS实现五笔编码查找对应index(nodejs实现)

程序员文章站 2022-06-14 15:24:57
...

题目:

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

相关标签: 编码