1. 程式人生 > >LeetCode 171.Excel Sheet Column Number (Excel表列序號)

LeetCode 171.Excel Sheet Column Number (Excel表列序號)

題目描述:

給定一個Excel表格中的列名稱,返回其相應的列序號。

例如,

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

示例 1:

輸入: "A"
輸出: 1

示例 2:

輸入: "AB"
輸出: 28

示例 3:

輸入: "ZY"
輸出: 701

 

AC C++ Solution:

class Solution {
public:
    int titleToNumber(string s) {
        int n = s.size();
        int res = 0;
        int tmp = 1;

        for(int i = n; i >= 1; i--) {
            res += (s[i-1] - 'A' + 1) * tmp;
            tmp *= 26;
        }

        return res;
    }
};