JS實現五筆編碼查詢對應index(nodejs實現)
阿新 • • 發佈:2018-11-22
題目:
假定一種編碼的編碼範圍是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')