LeetCode-Excel Sheet Column Title-解题报告

dinglin0xff

于 2015-07-03 17:59:23 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： C++ leetcode

本文链接：https://blog.youkuaiyun.com/dd523762588/article/details/46744493

leetcode 专栏收录该内容

69 篇文章

订阅专栏

本文提供了一种方法，将正整数转换为Excel表格中对应的列标题，如1->A，2->B，以此类推，直到27->AA，28->AB等。

原题链接https://leetcode.com/problems/excel-sheet-column-title/

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

题很简单，类似多维数组转一维数组。

为了方便，我的字典从0开始A~Z = 0~26

每次取余前先将数减1.

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