腾讯2017秋招笔试编码C++实现
来源:互联网 发布:ruby windows 64 编辑:程序博客网 时间:2024/05/17 01:20
原文地址:
http://blog.csdn.net/pku_coder/article/details/73657223
题目:
假定一种编码的编码范围是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.
输入描述:
输入一个待编码的字符串,字符串长度小于等于100.
输出描述:
输出这个编码的index
输入例子1:
baca
输出例子1:
16331分析:
1)计算出相邻2个同位数编码之间的距离,保存于base[4]中:
base[3] = 1, 即aaaa与aaab之间相隔;base[2] = base[3]*25+1,即aaa与aab之间相隔;base[1] = 25*base[2] + 1,即aa与ab之间相隔;base[0] = 25*base[1]+1,即a与b之间相隔
给定一个字符编码,从高位向低位扫描。对第i位找出相同位数的,且前面i-1位相同,且第i位是a的编码之间的距离
例如baca:
第一步:找出b的位置,即与a之间的距离d1=(‘b’-‘a’)*base[0] + 1
第二步:找出ba的位置,即与ba之间的距离d2 = (‘a’-‘a’)*base[1] + 1
第三步:找出bac的位置,即与baa之间的距离d3 = (‘c’-‘a’)*base[2] + 1
第四步:找出baca的位置,即与baca之间的距离d4 = (‘a’-‘a’)*base[3] + 1
即baca的Index = d1+d2+d3+d4-1
代码:#include<iostream>#include<cstring>#include<cmath>using namespace std;int main() { char a[4]; int n=0,length,base[4]; cin>>a; length=strlen(a); base[3]=1; for(int i=2;i>=0;i--) { base[i]=base[i+1]*25+1; } for(int i=0;i<length;i++) { n+=((a[i]-'a')*base[i]+1); } cout<<n-1;}
- 腾讯2017秋招笔试编码C++实现
- 腾讯2017秋招笔试编程题--编码
- 腾讯2017秋招笔试编程题--geohash编码
- 腾讯2017秋招笔试编程题_编码
- 腾讯2017秋招笔试[编程题] geohash编码
- 腾讯2017秋招笔试编程题:编码 [python]
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程
- 腾讯2017秋招编程笔试题
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程题
- 腾讯2017秋招笔试编程题(四)----geohash编码
- 腾讯2017秋招笔试编程题--游戏任务标记
- 腾讯2017秋招笔试编程题--素数对
- 腾讯2017秋招笔试编程题之素数
- 腾讯2017秋招笔试[编程题] 素数对
- 我对指针的理解——送给即将奔赴工作岗位的小码农
- Tomcat9.0安装与配置
- JS性能优化
- centos7的防火墙
- 多线程具体应用
- 腾讯2017秋招笔试编码C++实现
- 算法--选择排序
- 编写函数void count(char a[],char w[][10],int n,int b[])。
- Floodfill漫水填充法
- memcached+magent+keepalived高可用集群
- Linux目录结构及文件的基本操作(shiyanlou)
- 关于boost::function与boost::bind函数的使用心得
- MySQL数据库多表查询
- InnoDB关键特性之change buffer