腾讯2017秋招笔试编程题
来源:互联网 发布:淘宝客返利订单查询 编辑:程序博客网 时间:2024/06/05 05:29
五笔的编码范围是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 <iostream>#include <string.h>#include <vector>using namespace std;char str[1010];int base[4];int main(){ while(cin>>str) { int len = strlen(str); base[3] = 1; for(int i=2;i>=0;i--) { base[i] = base[i+1]*25+1; } int _index = 0; for(int j=0;j<len;j++) { _index += ((str[j]-'a')*base[j]+1); } cout<<_index-1<<endl; } return 0;}
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招编程笔试题
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程
- 腾讯2016秋招笔试编程题
- 腾讯2017秋招笔试编程题--编码
- 腾讯2017秋招笔试编程题--游戏任务标记
- 腾讯2017秋招笔试编程题--素数对
- 腾讯2017秋招笔试编程题--geohash编码
- 腾讯2017秋招笔试编程题_编码
- 腾讯2017秋招笔试编程题之素数
- 腾讯2017秋招笔试[编程题] 素数对
- 腾讯2017秋招笔试[编程题] geohash编码
- 腾讯2017秋招笔试编程题(一)
- 腾讯2017秋招笔试编程题:编码 [python]
- 航班数据分析实战
- 《TensorFlow实战》与《TensorFlow实战Google深度学习框架》对比认识
- Class 'org.springframework.jdbc.core.JdbcTemplate' not found
- Ionic 3 项目实战------创建项目
- jenkins docker springcloud 自动化
- 腾讯2017秋招笔试编程题
- input[type=range]填充进度条问题
- 设计模式,Let's “Go”! (下)
- 自己写得一个Unity 3d日志打印工具类
- 关于二进制
- SpannableString与SpannableStringBuilder
- adb.exe,start-server' failed -- run manually if necessary
- 【HDU 6198】number number number 【规律+矩阵快速幂】
- CUDA安装后路径不全导致TensorFlow MNIST例子运行中PyThon发生异常