编程题—编码

问题

假定一种编码的编码范围是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（明明就是小于等于4）

输出描述:
输出这个编码的index

输入例子:
baca

输出例子:
16331

分析

举例：cbd
由于是从1到4位的编码，分析如下：
一位的情况：c-a+1
二位的情况：(c-a)*25+(b-a)+1
三位的情况：(c-a)*25*25+(b-a)*25+(d-a) 此处不用+1，因为编码从0开始，且也刚好不能取cbd
四位的情况：三位的数量*25:(c-a)*25*25*25+(b-a)*25*25+(d-a)*25
最后的编码就是上面四种情况的总数，通项已经被推出：
temp=temp*25+(str[i]-'a');由于该例子是3位的，所以一位和二位的情况，需要在末尾+1
用中间变量temp存储中间数据，可提高性能

所用数据结构： string

代码

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    string str;
    while(cin>>str)
    {
        int strLength=str.length();
        int index=0;
        int temp=0;
        for(int i=0;i<strLength;++i)
        {
            temp=temp*25+(str[i]-'a');
            if(i<strLength-1)
                index+=temp+1;
            else
                index+=temp;
        }
        for(int i=strLength;i<4;++i)
        {
            temp=temp*25;
            index+=temp;
        }
        cout<<index<<endl;
    }
    return 0;
}