LeetCode 168.Excel Sheet Column Title (Excel表列名称)

题目描述:

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

例如,

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

示例 1:

输入: 1
输出: "A"

示例 2:

输入: 28
输出: "AB"

示例 3:

输入: 701
输出: "ZY"

AC C++ Solution:

class Solution {
public:
    string convertToTitle(int n) {
        string ans;
        while(n) {
            ans = char((n-1) % 26 + 'A') + ans;
            n = (n-1) / 26;
        }
        
        return ans;
    }
};

一行解决方案:

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

猜你喜欢

转载自blog.csdn.net/amoscykl/article/details/83154086