LeetCode笔记——168Excel表列名称

题目：

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

例如，

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

示例 1:

输入: 1
输出: "A"

示例 2:

输入: 28
输出: "AB"

示例 3:

输入: 701
输出: "ZY"

思路：刚开始看这个题的时候想到的是用整数n除以26的商和余数来判断，但是一些细节上的东西比如转换后一共有多少个字母，应该怎么变成字符串还是有很多问题。然后就网上百度了大神们的程序，相关的程序如下.这有点类似于十进制数取出每一位上的数，将整数n看成是26进制的数，不是从0到25，而是从1到26，依次对应大写字母，这样一来就是将26进制的数写成对应的大写字母。以下的代码用的是非递推的形式，还有一个递推的版本。两者的基本思想是一样的。

class Solution {
    public String convertToTitle(int n) {
        String res="";     //字符串存放结果，注意要先进行初始化
        while (n > 0) {    
            res = (char)('A' + (--n) % 26) + res;   //对于字符串，直接将相应的字符赋值就可以，不用考虑字母的多少
            n /= 26;
        }
        return res;
    }
        
    }

递推代码：

class Solution {
public:
    string convertToTitle(int n) {
        if (n<=0) return "";
        if (n<=26) return string(1, 'A' + n - 1);
        return convertToTitle( n%26 ? n/26 : n/26-1 ) + convertToTitle( n%26 ? n%26 : 26 );
    }
};