算法题：1到4位编码推下标

雨点打透心脏的1/2处 2024-04-19 11:21 9阅读 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

例子：

baca

正确输出：

16331

代码：（规律在代码注释）

#include <iostream>
    using namespace std;
    int main(){
        string str;
        cin >> str;
        //a和b相差 25 * 25 * 25 + 25 * 25 + 25 + 1
        //aaaa和aaba相差 25 + 1个（比如aaax 25种情况外加aab）
        //aaaa和abaa相差 25 * 25 + 25 + 1个（比如aaxx 25 * 25种情况加 aax 25种情况外加ab）
        //aaa和aab相差 和 aaaa和aaba一致
        int result = str.length()-1;
        int sum[4];
        sum[0] = 25 * 25 * 25 + 25 * 25 + 25 + 1;
        sum[1] = 25 * 25 + 25 + 1;
        sum[2] = 25 + 1;
        sum[3] = 1;
        for(int i = 0; i < str.length(); i++){
            //如果是四位数，str.length()-1代表aaaa
            result += (str[i] - 'a') * sum[i];
        }
        cout << result;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关算法题：1到4位编码推下标

目描述：假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aa...

雨点打透心脏的1/2处/ 2024年04月19日 11:21/ 0 赞/ 10 阅读

相关【算法题】按单词下标区间翻转文章内容

[按单词下标区间翻转文章内容][Link 1] ![在这里插入图片描述][7ad346263f9649769624ea7715bb833d.png] packa

向右看齐/ 2024年03月27日 09:09/ 0 赞/ 29 阅读

相关位运算常见算法题

![在这里插入图片描述][5ab8362ad7ce43a4934c0ac6ce601ed3.gif_pic_center] 文章目录前言 191. 位1的

一时失言乱红尘/ 2023年10月13日 17:52/ 0 赞/ 78 阅读

相关算法刷题：位运算

位运算程序中的所有数在计算机内存中都是以 0、1 二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。计算机对二进制数据进行的运算(+、-

谁践踏了优雅/ 2023年09月28日 05:11/ 0 赞/ 130 阅读

相关算法训练-审美课-巧用数组下标！！按位取反

问题描述《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因

待我称王封你为后i/ 2023年01月10日 01:21/ 0 赞/ 170 阅读

相关基础算法题——迷宫（递推）

迷宫 [题目链接][Link 1] ![题目1][1] ![题目2][2] -------------------- 解题思路 ①、暴力法利用

淩亂°似流年/ 2022年12月11日 13:53/ 0 赞/ 175 阅读

相关 leetcode算法题191：位1的个数（python实现）

题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

雨点打透心脏的1/2处/ 2022年12月04日 08:35/ 0 赞/ 147 阅读

相关算法导论 1.1-4

有两个各存放在数组A和B中的n位二进制整数，考虑它们的相加问题。两个整数的和以二进制形式存放在具有(n+1)个元素的数组C中。请给出这个问题的形式化描述，并写出伪代码。

骑猪看日落/ 2022年06月06日 14:30/ 0 赞/ 203 阅读

相关算法题1

假设有这样一个国家，其法律规定当公民月收入为x时，若x> 1.则每月应当缴纳的税金为x的因数中除了x之外的最大值:同时该国法律允许公民将月收入分成若干部分(每部分均为整数)，要

野性酷女/ 2022年05月08日 18:24/ 0 赞/ 156 阅读

相关 java 算法题 - 面试中常见的位操作算法题

前言上一篇博客 [聊一聊 Android 中巧妙的位操作][Android] 中，我们讲解了 java 中常用的位运算及常用应用场景，今天，让我们一起来看一下，面试中常

喜欢ヅ旅行/ 2022年04月03日 10:58/ 0 赞/ 192 阅读