LeetCode 168 Excel Sheet Column Title（Excel的列向表標題）

LeetCode 168 Excel Sheet Column Title（Excel的列向表標題）

翻譯

給定一個正整數，返回它作為出現在Excel表中的正確列向標題。

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

原文

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 

分析

我很少用Excel，所以題意不是滿懂，就先看了看別人的解法。

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 );
    }
};

然後放到VS中試了一下。終於知道題目的意思了……

1 ... A
*******
26 ... Z
27 ... AA
*******
52 ... AZ
53 ... BA
*******
702 ... ZZ
703 ... AAA

大神的遞歸用的真是666，三目運算符也用的恰到好處，不得不佩服吶！

上面采用的是

'A' + n - 1

緊接著，我寫了如下代碼：

#include 
using namespace std;

string convertToTitle(int n) {
    string title;
    while (n > 0) {
        title = (char)('A' + (--n) % 26) + title;
        n /= 26;
    }
    return title;
}

int main() {
    cout << convertToTitle(702);
    return 0;
}

核心代碼

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

解決的是習慣上都用的是

string title;
title += "X";

這樣都是往末尾追加的，可能在前面追加不是很習慣，不過也是沒問題的。

因為有個起始的A在裡面，所以後面加的時候一開始要把n減掉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;
    }
};