首页 > 其他 > 详细

LeetCode--Excel Sheet Column Title

时间:2015-01-16 16:51:39      阅读:156      评论:0      收藏: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;
    }
    
};


LeetCode--Excel Sheet Column Title

原文:http://blog.csdn.net/shaya118/article/details/42776959

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!