LeetCode: 171. Excel Sheet Column Number

LeetCode: 171. Excel Sheet Column Number

题目描述

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 
    ...

Example 1:

Input: "A"
Output: 1

Example 2:

Input: "AB"
Output: 28

Example 3:

Input: "ZY"
Output: 701

解题思路

进制转换。 这实际上是将 26 进制转换为 10 进制。

AC 代码

class Solution {
public:
    int titleToNumber(string s) {
        int num = 0;
        for(auto iter = s.begin(); iter != s.end(); ++iter)
        {
            num = num * 26 + (*iter -'A' + 1);
        }
        return num;
    }
};