leetcode171 Excel表列序号(Easy)

题目来源:leetcode171 Excel表列序号

题目描述:

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

例如,

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

示例 1:

输入: "A"
输出: 1

示例 2:

输入: "AB"
输出: 28

示例 3:

输入: "ZY"
输出: 701

解题思路:

26进制,比较简单。

class Solution {
public:
    int titleToNumber(string s) {
        long long  num=0;
        long long  temp=1;
        for(int i=s.size()-1;i>=0;i--){
            num+=(s[i]-'A'+1)*temp;
            temp*=26;
        }
        return num;
    }
};
posted @ 2020-07-11 17:25  拉里拉里啦啦  阅读(361)  评论(0编辑  收藏  举报