编码

傷城~ 2022-06-10 08:41 134阅读 0赞

## 题目描述 ##

假定一种编码的编码范围是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是叉，代表空，不满四个字符）

![3913740_1500946166076_27928B54457DD4AAA54A0C7EFD580FB8][] ![3913740_1500946198664_F2E723C26A859B64F97569C099521633][]

第一大块包含多少个呢？如果长度是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;
      }

[3913740_1500946166076_27928B54457DD4AAA54A0C7EFD580FB8]: https://uploadfiles.nowcoder.com/images/20170725/3913740_1500946166076_27928B54457DD4AAA54A0C7EFD580FB8
[3913740_1500946198664_F2E723C26A859B64F97569C099521633]: /images/20220610/ac79b6e55d504da1aded0ee11c27ed98.png