leetcode:Excel Sheet Column Number

最新推荐文章于 2017-08-15 17:03:00 发布

原创最新推荐文章于 2017-08-15 17:03:00 发布 · 914 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #进制转换

LeetCode 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种将Excel列标题转换为其对应列号的方法。通过C++和Python实现，利用26进制原理，将字母标题映射成数字列号。

一、题目

给定一个出现在Excel表格中的列标题，返回其对应的列号。

例如：

A -> 1

B -> 2

C -> 3

...

Z -> 26

AA -> 27

AB -> 28

二、分析

题目说的很清楚，其实仔细分析下很简单的，就是将一个字符串转化为整型数(atoi())的变形---以26为基数，而且更简单。

class Solution {
public:
    int titleToNumber(string s) {
        int sum = 0;
        for(int i = 0; s[i] != '\0'; i++){
            sum = sum *26 + (s[i] - 'A' + 1);
        }
        return sum;
    }
};

刚学了Python，简单的炫一下：

class Solution:
    # @param s, a string
    # @return an integer
    def titleToNumber(self, s):
        sum = 0
        for i in s:
            sum = sum * 26 + ord(i) -ord('A') + 1
        return sum