171&&168 Excel表列转换和名称

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

例如，

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

这看起来很复杂，其实就是一个26进制转换成10进制，只不过用字母代替一部分数字。

class Solution {
public:
    int titleToNumber(string columnTitle) {
        int res = 0;
        for(int i = 0;i<columnTitle.size();++i)
        {
           res = 26*res + (columnTitle[i]-'A'+1);
        }
        return res;
    }

};

给定一个正整数，返回它在 Excel 表中相对应的列名称。

例如，

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

这是一个相反的操作。10进制转26进制，有点麻烦。我们想想10进制转换成2进制怎么转的。辗转相除法。

class Solution {
public:

    string convertToTitle(int n) {
        string ans = "";
        while (n > 0) {
            n -= 1;
            ans.push_back('A' + (n % 26));
            n /= 26;
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};

这里其实挺难的，n=n-1要注意，而且是从最低位开始求，而其他进制转10进制是从最高位开始积累的。