題目： LeetCode - 171. Excel Sheet Column Number

題目說明

給一個只含有大寫英文字母的字串，按照題目的規則求出對應的數字。

解題思路

想像為 26 進制即可，例如 "AAA" = (1 * 26²) + (1 * 26¹) + (1 * 26⁰)。

參考解法

1
2
3
4
5
6
7
8
9
class Solution {
public:
    int titleToNumber(string s) {
        int n = s.size() - 1, res = 0;
        for(auto c : s)
            res += (c - 'A' + 1) * pow(26, n--);
        return res;
    }
};