zoukankan      html  css  js  c++  java
  • 【C/C++】编码(腾讯)

    假定一种编码的编码范围是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.
    ————————————————
    版权声明:本文为CSDN博主「yang15776869115」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
    原文链接:https://blog.csdn.net/yang15776869115/article/details/89066886

    #include <bits/stdc++.h>
    using namespace std;
    
    int main()
    {
        string str;
        cin >> str;
        int input[4] = {0};
        int n = str.length();
        for (int i = 0; i < n; i++)
        {
            input[i] = int(str[i]);
        }
        int num = 0;
        for (int i = 0; i < n; i++)
        {
            int tmp = input[i] - 'a';
            for (int j = 0; j < 4 - i; j++)
            {
                num += tmp * pow( 25, j );
            }
            num++;
        }
        cout << num - 1;
        system("pause");
    }
    
  • 相关阅读:
    代理
    博客园主题
    JS_1
    脚本语言
    Hadoop生态体系
    Hadoop序列化程序报错
    46. 全排列
    1038 Recover the Smallest Number (30分)
    1064 Complete Binary Search Tree (30分)
    1034 Head of a Gang (30分)
  • 原文地址:https://www.cnblogs.com/kinologic/p/14616460.html
Copyright © 2011-2022 走看看