Leetcode 171 Excel Sheet Column Number

2017-03-13

Leetcode 算法题 171
题名：Excel Sheet Column Number
https://leetcode.com/problems/divide-two-integers/#/description

题目描述：给定Excel中列的字符串，求出其对应的列数
Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28

解题思路：首先可以知道英语字符一个周期是26,所以其实这就相当于一个26进制的数，每个字符又代表一个数字，对应的是Ａ对应于1,因此可以使用Ascii碼对英语字符进行转换，其中Ascii碼中Ａ对应65，因此可以转换后进行使用。

Python代码如下

class Solution(object):
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        sum = 0

        for i in s:
            sum = sum*26 + (ord(i)-64)

        return sum