[编程题] 编码

来源:互联网 发布:微信蓝精灵软件 编辑:程序博客网 时间:2024/05/18 00:17

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

输出例子1:
16331

#include <bits/stdc++.h>//#include <math.h>using namespace std;int main(){    string s;    cin>>s;    int index =0;    for(int i = 0;i<s.size();i++,index++){        int n = s[i]-'a';        for(int j = 0;j<4-i;j++){            index += n*pow(25,j);        }    }    cout<<index-1<<endl;    return 0;}
原创粉丝点击