1. 程式人生 > >168. Excel Sheet Column Title的C++解法

168. Excel Sheet Column Title的C++解法

題目描述:https://leetcode.com/problems/excel-sheet-column-title/

本能的想到是一個10進位制轉26進位制,但是怎麼做都做不對。其實是因為下標是從1開始而不是0,因此處理時要-1。

class Solution {
public:
    string convertToTitle(int n) {
        string res="";
        do
        {
            res=(char)((n-1)%26+'A')+res;//加在前面
            n=(n-1)/26;
            
        }while(n>0);
        return res;
    }
};

或者使用遞迴演算法:
 

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