[leetcode]14 Excel Sheet Column Title

题目连接：https://oj.leetcode.com/problems/excel-sheet-column-title/
Runtimes：1ms

1、问题

Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:

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

2、分析

考点是进制间得转换，其中需要熟悉string的操作，这需要总结一下。

3、小结

这里与普通的进制转换又有些不同，因为普通的进制都是从零开始，比如十进制，0~9每个数位的数字范围。而这里虽然是26进制，但是每位的数字范围是A~Z(1~26)，也就是说需要另外处理整除的情况，因为整除时0对应Z，比如52，52%26=0，因此取’Z’，此时52/26=2，2对应’B’，因此有’BZ’。等等，显然不对，因为52是对应’AZ’的，这里主要是因为每位数字范围是1~26导致的，当数值为26时，普通的进制转换要进一清零，但是在这里26仍然代表一个数位范围’Z’，因此需要减一，即52/26-1 = 1，1对应’A’，所以有’AZ’。

4、实现

class Solution {
public:
    string convertToTitle(int n) {
        string s = "";
        bool y = false;
        while(n > 0)
        {
            int b;
            if(n % 26 == 0)
            {
                b = 26;
                y = true;
            }else{
                b = n % 26;
            }
            char a = b + 64;
            s.insert(s.begin(), a);

            n = y ? n / 26 - 1 : n / 26;
        }
        return s;
    }
};

5、反思

之前有写过一篇字母转换数字的，可以参考一下。
文章链接：http://blog.csdn.net/shawjan/article/details/44084027