本文主要是介绍Excel Sheet Column Number-LeetCode,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Excel Sheet Column Number-LeetCode
题目:
Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28
分析:
A 1 AA 26+ 1 BA 2×26+ 1 ... ZA 26×26+ 1 AAA 1×26²+1×26+ 1
B 2 AB 26+ 2 BB 2×26+ 2 ... ZB 26×26+ 2 AAB 1×26²+1×26+ 2
. . .. ..... .. ....... ... .. ........ ... .............
. . .. ..... .. ....... ... .. ........ ... .............
. . .. ..... .. ....... ... .. ........ ... .............
Z 26 AZ 26+26 BZ 2×26+26 ... ZZ 26×26+26 AAZ 1×26²+1×26+26
A 1 AA 26+ 1 BA 2×26+ 1 ... ZA 26×26+ 1 AAA 1×26²+1×26+ 1
B 2 AB 26+ 2 BB 2×26+ 2 ... ZB 26×26+ 2 AAB 1×26²+1×26+ 2
. . .. ..... .. ....... ... .. ........ ... .............
. . .. ..... .. ....... ... .. ........ ... .............
. . .. ..... .. ....... ... .. ........ ... .............
Z 26 AZ 26+26 BZ 2×26+26 ... ZZ 26×26+26 AAZ 1×26²+1×26+26
相信看到这个,应该这道题目大家知道怎么做了吧。上代码。
class Solution:# @param s, a string# @return an integerdef titleToNumber(self, s):responed = {'A':1 ,'B':2 ,'C':3 ,'D':4 ,'E':5 ,'F':6 ,'G':7 ,'H':8 ,'I':9 ,'J':10 ,'K':11 ,'L':12 ,'M':13 ,'N':14 ,'O':15 ,'P':16 ,'Q':17 ,'R':18 ,'S':19 ,'T':20 ,'U':21 ,'V':22 ,'W':23 ,'X':24 ,'Y':25 ,'Z':26 }sum = 0j = len(s)-1for i in s:sum += responed[i]*(26**j)j -= 1return sum
这篇关于Excel Sheet Column Number-LeetCode的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!