LeetCode算法题171:Excel表列序号解析

给定一个Excel表格中的列名称,返回其相应的列序号。
例如,

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

示例1:

输入: "A"
输出: 1

示例2:

输入: "AB"
输出: 28

示例3:

输入: "ZY"
输出: 701

这个题是168题的反向过程,也就是说还是进制转换问题,这次变成了26进制转换10进制问题,那就很简单了,从低位开始,数字*进制的位数次方,不过需要注意的还是字母对应的数字是从1开始的,所以字母减完的数字要加1。
C++源代码:

class Solution {
public:
    int titleToNumber(string s) {
        int num = 0;
        int len = s.length();
        for (int i=0;i<len;i++)
            num += (int(s[len-1-i]) - int('A') + 1) * pow(26, i);
        return num;
    }
};

python3源代码:

class Solution:
    def titleToNumber(self, s):
        """
        :type s: str
        :rtype: int
        """
        num = 0
        lenStr = len(s)
        for i in range(lenStr):
            num += (ord(s[-1-i])-ord('A')+1)*(26**i)
        return num
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值