【腾讯2017秋招笔试编程题】编码

soeben

于 2018-03-22 20:19:23 发布

阅读量492

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题编程练习

本文链接：https://blog.youkuaiyun.com/soeben/article/details/79659276

编程练习同时被 2 个专栏收录

19 篇文章

订阅专栏

编程题

2 篇文章

订阅专栏

本文介绍了一个特殊的字符编码系统，该系统使用25个字母（a~y）进行编码，并通过一个示例程序展示了如何计算任意给定编码字符串的索引位置。文章中提供的C++程序实现了这一功能，能够接收一个由a~y组成的字符串并输出其在字典序数组中的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述:

假定一种编码的编码范围是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>
using namespace std;
int main(){
    char c;
    int n=5,sum=0;
    while(--n){
        cin.get(c);
        if(c=='\n')break;
        c-='a';
        switch(n){
            case 4:sum+=c*16276;break;
            case 3:sum+=c*651+1;break;
            case 2:sum+=c*26+1;break;
            case 1:sum+=c+1;break;
        }
    }
    cout<<sum<<endl;
    return 0;
}