五笔的字典序编码与解码

 

 

假定一种编码的编码范围是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

编码方式如下：

第一种

#include <iostream>
#include <string>
using namespace std;
const int arr[] = {16276, 651, 26, 1};
int main(){
    string s;
    cin>>s;
    int ans = 0;
    for(int i = 0; i < s.length(); i++){
        int if_1 = 1;
        if(i == 0) if_1 = 0;
        ans += (s[i]-'a') * arr[i] + if_1;
    }
    printf("%d\n", ans);
    return 0;
}

第二种：

#include <stdio.h>
#include <string.h>
 
#define N1 1
#define N2 25
#define N3 (25 * 25)
#define N4 (25 * 25 * 25)
 
#define C1 N1
#define C2 (N1 + N2)
#define C3 (N1 + N2 + N3)
#define C4 (N1 + N2 + N3 + N4)
 
int main()
{
    char code[5] = {0};
    scanf("%s", code);
    int index = 0;
    switch(strlen(code)){
        case 4: index += C1 * (code[3] - 'a') + 1;
        case 3: index += C2 * (code[2] - 'a') + 1;
        case 2: index += C3 * (code[1] - 'a') + 1;
        case 1: index += C4 * (code[0] - 'a');
        default: break;
    }
    printf("%d\n", index);
    return 0;
}

----------------

最开始我理解的编码方式为：a,aa,aaa,aaaa,aaab,...,ayyy,aba,abb,abc,...,ayy,ab,ac,...ay,b,ba,baa,...

即a,aa,aaa,然后为四个字母，第一个位置固定为a，剩下三个位置为排列组合（25*25*25种），然后为三个字母，第一个位置为a，剩下两个位置为排列组合（25*25种），然后为两个字母，第一个位置为a，剩下一个位置为排列组合（25种）；

接着b,bb,bbb,然后为四个字母，第一个位置固定为b，剩下三个位置为排列组合（25*25*25种），然后为三个字母，第一个位置为b，剩下两个位置为排列组合（25*25种），然后为两个字母，第一个位置为b，剩下一个位置为排列组合（25种）；

...

直到y,yy,yyy...

这种理解是不对的，这道编程题有两个难点，第一个就是如何对其编码，开始我理解错了；第二个就是细节问题，加1与不加1的分析。

题目来源牛客网腾讯笔试题https://www.nowcoder.com/questionTerminal/6fc8716ee33e4cc59d58d7e18712094e?f=discussion