LeetCode 168. Excel Sheet Column Title

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

/*
把 A~Z 对应 0 ~ 25
满 26 进 1
只要看当前 n-1 的值是否 /26 != 0
如果是的 则 将 (n-1) % 26 + 'A' 存储在 s 之前
如果不是 则 退出 while 循环
*/
class Solution {
public:
    string convertToTitle(int n) {
        string s;
        while(n) {
            s = (char)((n - 1) % 26 + 'A') + s;
            n = (n - 1) / 26;
        }
        return s;
    }
};

把 A~Z 对应 0 ~ 25

满 26 进 1

只要看当前 n-1 的值是否 /26 != 0

如果是的则将 (n-1) % 26 + 'A' 存储在 s 之前

如果不是则退出 while 循环

class Solution {

public:

string convertToTitle(int n) {

string s;

while(n) {

s = (char)((n - 1) % 26 + 'A') + s;

n = (n - 1) / 26;

}

return s;

}

};

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版