leetcode 168. Excel Sheet Column Title | 进制转化

Description

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 

My solution

实际上是转化为26进制, 故采用经典的除K取余法(参考手算二进制方法). 但由于26是Z而非A0,所以要进行特殊处理, 第一次代码如下, Z样例未能通过, 尝试修改一个地方即可.
注意A-Z中A不是0, 仍然是26进制(非27), 从A-Z看为是0-25, 只不过字母到数字的转化后需要给每一位+1, 逆向来看, 就是n到字母的转化, 先–n !!

class Solution {
public:
    string convertToTitle(int n) {
        char yu;
        string res="";
        while (n) {
            yu = char(n % 26 + 65);
            res = yu+res;
            n /= 26;
        }
        return res;
    }
};

修改为:

class Solution {
public:
    string convertToTitle(int n) {
        char yu;
        string res="";
        while (n) {
            // 注意此处--n,意识到n需要-1,但是n-1一定不要放在n/=26后面,会影响while判断!!
            yu = char(--n % 26 + 65);
            res = yu+res;
            n /= 26;
            // 一定不要在这里n--!
        }
        return res;
    }
};

leetcode 171是此题的逆向, 基本代码如下, 注意’A’==65, 而这里采用64(原因和上述–n一致)

// 我的一次AC代码
class Solution {
public:
    int titleToNumber(string s) {
        int c=0;
        for (int i = 0; i<s.size(); i++) {
            c*=26;
            c += s[i] - 64;
        }
        return c;
    }
};

Discuss

从discuss学得关于Z的处理, 即–n, 另外可以参考递归实现方案(感觉不如while来的直接):

return n == 0 ? "" : convertToTitle(n / 26) + (char) (--n % 26 + 'A');

Reference

• leetcode 168