騰訊2017秋招筆試程式設計題

五筆的編碼範圍是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，以此類推。

* 編寫乙個函式，輸入是任意乙個編碼，比如baca，輸出這個編碼對應的index；

* 編寫乙個函式，輸入是任意乙個index，比如12345，輸出這個index對應的編碼。

字典序排列如下：

1）計算出相鄰2個同位數編碼之間的距離，儲存於base[4]中：

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之間相隔

給定乙個字元編碼，從高位向低位掃瞄。對第i位找出相同位數的，且前面i-1位相同，且第i位是a的編碼之間的距離

例如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

1）計算出相鄰2個同位數編碼之間的距離，儲存於base[4]中：

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之間相隔

給定乙個字元編碼，從高位向低位掃瞄。對第i位找出相同位數的，且前面i-1位相同，且第i位是a的編碼之間的距離

例如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

//輸入例子:
//baca
//輸出例子:
//16331
#include 
#include 
#include 
using
namespace
std;
char str[1010];
int base[4];
int main()
int _index = 0;
for(int j=0;j'a')*base[j]+1);
}cout
<<_index-1>
0;}

騰訊2017秋招筆試程式設計題

騰訊2017秋招筆試程式設計題

騰訊2017秋招筆試程式設計題

騰訊2017秋招筆試程式設計題

相關推薦