LeetCode--Excel Sheet Column Title

Leon__CAI

于 2015-01-16 14:44:24 发布

阅读量821

点赞数 1

分类专栏： leetcode 文章标签： leetcode 进制数

本文链接：https://blog.csdn.net/shaya118/article/details/42776959

版权

leetcode 专栏收录该内容

103 篇文章 0 订阅

订阅专栏

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

Credits:
Special thanks to @ifanchu for adding this problem and creating all test cases.

class Solution {
public:
    string convertToTitle(int n) 
    {
        string res="";
        if(n==0)
            return res;
        while(n>0)
        {
            int t = n%26;
            if(t==0)
            {
                res = res+(char)(90);
                n = n-26;
            }
            else
                res = res + (char)(t+64);
            n = n/26;
        }
        int m = res.length();
        int l = 0;
        int h = m-1;
        while(l<h)
            swap(res,l++,h--);
        return res;
    }
    void swap(string& s, int i, int j)
    {
        char t = s[i];
        s[i] = s[j];
        s[j] = t;
    }
    
};