腾讯2017秋招笔试编程题：编码 [python]

'''

[编程题] 编码

时间限制：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

'''

'''

解题思路：考虑细节

  字符串a的编码是0，那么字符串b的编码是0 + 25^0 + 25^1 + 25^2 + 25^3

  字符串aa的编码是1，那么字符串ab的编码是 1 + 25^0 + 25^1 + 25^2

  字符串aaa的编码是2，那么字符串aab的编码是 2 + 25^0 + 25^1

  字符串aaaa的编码是3，那么字符串aab的编码是 3 + 25^0

  根据字符串中字母所在位置不同，索引值每次递增的值也不同，第一位字母变化一次，索引值递增25^0 + 25^1 + 25^2 + 25^3，依次类推。

  具体细节不多赘述，可以根据这个思路自己去实现，也可以参考我的代码。

'''

'''

代码运行结果：

答案正确:恭喜！您提交的程序通过了所有的测试用例

'''

bit_1 = 25**0 + 25**1 + 25**2 + 25**3
bit_2 = 25**0 + 25**1 + 25**2
bit_3 = 25**0 + 25**1
bit_4 = 25**0
bit = [bit_1, bit_2, bit_3, bit_4]

string = input()
length = len(string)
index = -1
for i in range(length):
temp = ord(string[i]) - 97
index += 1
index += temp * bit[i]

print(index)