题目描述
假定一种编码的编码范围是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
输出
16331
题目还是有依据的:
五笔的编码范围是a到y的25个字母,从1位到4位的编码,
如果将五笔的编码按字典序排序,形成数组如下:a, aa, aaa, aaaa, aaab, aaac, ..., b, ba, baa, baaa, baab...yyyx, yyyy
-------------
不过还是有些难懂,这个字典序
首先可以分成25个大块,每块是以字母a-y开头(不是x是叉,代表空,不满四个字符)
第一大块包含多少个呢?如果长度是4,说明都不包含空(x)第一位已经确定,就是a还有三位可选(选25个字母之一),就是25*25*25,长度是3说明有一个空,25*25,长度为2,两个空只剩一个位置可以是25个字母中任意一个,25,长度是1,那就只有a自己了。所以一共是 25^3+25^2+25+1
--------
例:bcd
第一位是b所以处在第二大块,result += 1 * (25^3+25^2+25+1)
第二位是c, result += 2 *(25^2+25+1)+1
第三位是d, result += 3* (25+1)+1 (加一是因为最前面有个空)
第四位是空,不管,因为空就是第一个
result = 17658
--------
例:defc
第一位是d所以处在第四大块,result += 3 * (25^3+25^2+25+1)
第二位是e, result += 4 *(25^2+25+1)+1
第三位是 f, result += 5* (25+1)+1
第四位是c, result += 2* (1)+1
result = 51567
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
string s;
getline(cin,s);
int len=s.length();
int result=0;
if(len==4)
{
result+=((int)(s[0]-'a'))*(pow(25,3)+pow(25,2)+pow(25,1)+1);
result+=((int)(s[1]-'a'))*(pow(25,2)+pow(25,1)+1)+1;
result+=((int)(s[2]-'a'))*(pow(25,1)+1)+1;
result+=((int)(s[3]-'a'))+1;
}
else if(len==3)
{
result+=((int)(s[0]-'a'))*(pow(25,3)+pow(25,2)+pow(25,1)+1);
result+=((int)(s[1]-'a'))*(pow(25,2)+pow(25,1)+1)+1;
result+=((int)(s[2]-'a'))*(pow(25,1)+1)+1;
}
else if(len==2)
{
result+=((int)(s[0]-'a'))*(pow(25,3)+pow(25,2)+pow(25,1)+1);
result+=((int)(s[1]-'a'))*(pow(25,2)+pow(25,1)+1)+1;
}
else
{
result+=((int)(s[0]-'a'));
}
cout<<result<<endl;
}