程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> LeetCode 168 Excel Sheet Column Title(Excel的列向表標題)

LeetCode 168 Excel Sheet Column Title(Excel的列向表標題)

編輯:C++入門知識

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

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved