LeetCode OJ 之 Excel Sheet Column Title

来源：互联网发布：大淘宝客api接口教程编辑：程序博客网时间：2024/05/18 00:26

题目：

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

思路：

类似26进制，只不过没有0，但是有26，把0当做26来处理。

代码：

class Solution {public:    string convertToTitle(int n)     {        string result;        int tail = 0;        while(n > 0)        {            tail = n % 26;            if(tail == 0)            {                result = 'Z' + result;                tail = 26;//如果余数为0，则n要-26，这一点与十进制转2进制不同            }            else            {                char c = 'A'  + tail - 1;                result = c + result;            }            n -= tail;            n /= 26;        }        return result;    }};

法2：

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

0 0