LeetCode:168.Excel表列名称

第一想法：无非就是10进制转26进制，然后用26个字母代替。

看了看题解觉得是这么写的，就开始自己写了，本以为细节考略挺不错的，果然又欠考虑了

错误代码：

class Solution {
public:
    string convertToTitle(int columnNumber) {
        string ans;
        while (columnNumber > 0) {
            int m = (columnNumber-1) % 26 + 1;
            ans += m + 'A' -1;
            columnNumber /= 26;   
        } 
        reverse(ans.begin(), ans.end());
        return ans;
    }
};

正常while循环只需满足columnNumber>0即可，但这里会出现问题，我的结果会多出个A.

然后重新写了，看来一篇仔细一些的题解：

class Solution {
public:
    string convertToTitle(int columnNumber) {
            string row;
        while (columnNumber)
        {
            int remainder = columnNumber % 26;
            if(remainder==0)//如果余数是0，就像上一位借个1（26）出来，让余数强行等于26
            {
                remainder = 26;
                columnNumber -= 26;
            }
            row.push_back(remainder+ 64);
            columnNumber /= 26;
        }
        reverse(row.begin(), row.end());
        return row;
    }
};

对比之后发现问题所在：第一个代码忽略了一个情况，就是取余出来如果是26，则取整的时候会多1,从而导致最后结果出错。

第一种方法的正确解法：

class Solution {
public:
    string convertToTitle(int columnNumber) {
        string ans;
        while (columnNumber > 0) {
            int m = (columnNumber-1) % 26 + 1;
            ans += m + 'A' -1;
            columnNumber = (columnNumber-m) / 26;   /问题所在行
        } 
        reverse(ans.begin(), ans.end());
        return ans;
    }
};