TX2017秋招笔试题之编码
Posted 左岸繁华右岸殇
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了TX2017秋招笔试题之编码相关的知识,希望对你有一定的参考价值。
问题描述:
假定一种编码的编码范围是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
示例
输入
baca
输出
16331
————————————————————————————————————————————
求一个字符串的编码,只需要求出来比这个字符串小的组合数即可,举个例子,求比bcde小的组合有多少个:
(1)串长为1:
第1位可以选[a,b),再加上b本身,共有b-a+1种
(2)串长为2:
第1位选[a,b)那么第2位可以选25种,第1位选b那么第2位只能选[a,c),再加上bc本身 ,共有(b-a)*25+(c-a)+1种,。
(3)串长为3:
原理同上,共有:(b-a)*25^2+(c-a)*25+(d-a)+1种
(4)串长为4;
原理同上,但注意当串长相同时,要减去本身这一种情况,
所以,共有:(b-a)*25^3+(c-a)*25^2+(d-a)*25+(e-a)种。
综上所述,只需要对串长分类处理,此题易于解决:
#include<iostream> #include<string> using namespace std; const int c0=1; const int c1=1+25; const int c2=1+25+25*25; const int c3=1+25+25*25+25*25*25; int main() { string s; cin>>s; int n=s.length(); int index=0; switch(n) { case 1: index=(s[0]-‘a‘)*c3; break; case 2: index=(s[0]-‘a‘)*c3+(s[1]-‘a‘)*c2+1; break; case 3: index=(s[0]-‘a‘)*c3+(s[1]-‘a‘)*c2+(s[2]-‘a‘)*c1+2; break; case 4: index=(s[0]-‘a‘)*c3+(s[1]-‘a‘)*c2+(s[2]-‘a‘)*c1+(s[3]-‘a‘)+3; break; default: break; } cout<<index<<endl; }
以上是关于TX2017秋招笔试题之编码的主要内容,如果未能解决你的问题,请参考以下文章