LeetCode - Excel Sheet Column

原创 2015年07月10日 00:21:05

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进制转换。

class Solution {
public:
    string convertToTitle(int n) {
        string ans;
        int b[10] = {1};
        int sum[10] = {0};
        sum[0] = 26;
        int m = n, i = 0;
        while(double(b[i]) < m / 26.0){
            b[i + 1] = b[i] * 26;
            ++i;
            m -= b[i];
            sum[i] = sum[i - 1] + b[i] * 26;
        }
        if(i > 0) n -= sum[i - 1];
        while(i > 0){
            int t = (n - 1) / b[i];
            n = n - t * b[i];
            ans += char(t + 65);
            i--;
        }
        ans += char(n + 64);
        return ans;
    }
};

更简单的:

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




[LeetCode 168] Excel Sheet Column Title

Given a positive integer, return its corresponding column title as appear in an Excel sheet. For ...
  • sbitswc
  • sbitswc
  • 2015年08月25日 14:58
  • 1411

LeetCode(171) Excel Sheet Column Number

题目如下: Given a column title as appear in an Excel sheet, return its corresponding column number. For...
  • feliciafay
  • feliciafay
  • 2015年01月02日 01:14
  • 4407

171. Excel Sheet Column Number Leetcode Python

Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, ...
  • hyperbolechi
  • hyperbolechi
  • 2015年02月15日 01:52
  • 828

168. Excel Sheet Column Title Leetcode Python

Given a positive integer, return its corresponding column title as appear in an Excel sheet. Fo...
  • hyperbolechi
  • hyperbolechi
  • 2015年02月15日 03:09
  • 712

[leetcode: Python]171. Excel Sheet Column Number

题目: Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, r...
  • NXHYD
  • NXHYD
  • 2017年05月12日 11:58
  • 215

[LeetCode-171]Excel Sheet Column Number(java)

Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, retu...
  • xionghuixionghui
  • xionghuixionghui
  • 2016年10月08日 21:14
  • 493

168. Excel Sheet Column Title [easy] (Python)

题目链接https://leetcode.com/problems/excel-sheet-column-title/题目原文 Given a positive integer, return i...
  • coder_orz
  • coder_orz
  • 2016年05月14日 16:22
  • 1281

171. Excel Sheet Column Number [easy] (Python)

题目链接https://leetcode.com/problems/excel-sheet-column-number/题目原文 Related to question Excel Sheet C...
  • coder_orz
  • coder_orz
  • 2016年05月14日 15:53
  • 1394

Leetcode_171_Excel Sheet Column Number

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42290079 Given a column title ...
  • pistolove
  • pistolove
  • 2014年12月31日 07:19
  • 1647

【LeetCode-面试算法经典-Java实现】【171-Excel Sheet Column Number(Excel表行号)】

【171-Excel Sheet Column Number(Excel表行号)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/W...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月23日 06:41
  • 2996
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode - Excel Sheet Column
举报原因:
原因补充:

(最多只允许输入30个字)