牛客网在线编程(12):编码-python

版权声明:本文为博主原创文章,未经博主允许不得转载。转载请注明作者和出处:https://blog.csdn.net/weixin_41481113 https://blog.csdn.net/weixin_41481113/article/details/83862120

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

输出

16331

代码实现 

s=input()

result=0
if len(s)>4:
    s=s[:4]
for i in range(len(s)):
    result+=1
    for j in range(4-i):
        result+=(ord(s[i])-ord('a'))*25**j
print(result-1)

猜你喜欢

转载自blog.csdn.net/weixin_41481113/article/details/83862120