腾讯2017秋招笔试编程题_编码

[编程题] 编码

时间限制：1秒

空间限制：32768K

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

以前都是直接用自带的字符串排序的，直到遇到这样一个问题，题目的字符串长度=100 这个 100 其实是二进制。。。也就是4。

代码如下，以后直接用。

#include<iostream>
		#include<cstdio>
		#include<string>
		#include<cmath>
		using namespace std;
		int main()
{
	    string str;
	    while(cin>>str)
	    {
		    int ans=0;             
		    for(int i=0;i<str.size();i++)
		    {
		    	for(int j=0;j<4-i;j++)
		    	{
		    		ans+=(str[i]-'a')*pow(25,j);
				}
				ans++;
			}
			cout<<ans-1<<endl;
		}
		return 0;
}