Leecode - Excel Sheet Column Title/Excel Sheet Column Number算法总结

1. 给定电子表格title， C++算法实现获取对应的列数

（1）题目介绍
给出电子表格的title标识，找到对应的列数。
举例：
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
ZY -> 701
ZZ -> 702

（2）原理分析
该算法其实就是考察“26进制”转化为十进制，原理和二进制类似，比较简单。
AA -> 1 * 26^1 + 1 * 26 ^0 = 27
…
ZY -> 26 * 26^1 + 25 * 26^0 = 701

（3）参考代码实现

class Solution {
public:
    int titleToNumber(string s) {
        map<char, int> alphbetMap;
        int tmp = 0;
        int column = 0;
        
        // Map initialize
        for(char ch = 65; ch <= 90; ch++){
            tmp++;
            alphbetMap[ch] = tmp; 
        }
        
        tmp = 0;
        for (auto rit = s.rbegin(); rit != s.rend(); rit++) {
            column += alphbetMap[*rit] * pow(26, tmp);
            tmp++;
        }
        
        return column;
    }
};

2. 给定电子表格列数，C++算法实现获取对应的title

（1）题目介绍
给出电子表格的列数，找到对应的title标识。
举例：
1 -> A
2 -> B
3 -> C
…
26 -> Z
27 -> AA
28 -> AB
…
701 -> ZY
702 -> ZZ

（2）原理分析
该算法本质就是考察十进制转化为“26进制”，原理和求二进制算法一致，都是通过除，然后取余。
对于 n%26不为0（1 - 25）的，直接转化为对应的字符 （A - Y）；
对于n%26为0的，则改字符为Z， 同时将当前的除法结果n = n -1;

1  -> 除法取余得到 1  -> A
...
26 -> 除法取余得到 10 -> 26 ^0 * 26 -> Z
27 -> 除法取余得到 11 -> 26 ^1 * 1 + 26 ^ 0 * 1 -> AA
...
52 -> 除法取余得到 20 -> 26 ^1 * 1 + 26 ^ 0 * 26 -> AZ     (2 - 1)Z
53 -> 除法取余得到 21 -> 26 ^1 * 2 + 26 ^ 0 * 1 -> BA
...
78 -> 除法取余得到 30 -> 26 ^1 * 3 + 26 ^ 0 * 26 -> BZ     (3 - 1)Z

（3）参考代码实现

class Solution {
public:
    string convertToTitle(int n) {
        string s;
        map<int, char> alphebetMap;
        char tmp = 'A';
        
        //Map initialize
        alphebetMap[0] = 'Z';
        for (int i = 1; i <=25; i++) {
            alphebetMap[i] = tmp;
            tmp++;
        }
        
        while (n) {
            if (n%26) {
                s = s + alphebetMap[n%26];
            }
            else {
                n = n -1;
                s = s + alphebetMap[0];
            }
            n = n/26;
        }
        
        reverse(s.begin(), s.end());
        return s;
    }
};