和大神们学习每天一题(leetcode)-Excel Sheet Column Title

原创于 2015-01-24 10:51:48 发布 · 454 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #windows #编程

Leetcode 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种将正整数转换为Excel工作表中对应列标题的方法。通过一个C++实现的例子展示了如何从数字到字母的转换过程，特别考虑了边界情况如0,1,以及最大可能值16384。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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,1,16384

功能测试用例：26, 2843

代码如下：

class Solution 
{
public:
	string convertToTitle(int n) 
	{
		string strResult , strMiddle;
		if (n == 0)//输入为0直接返回空字符串
			return strResult;
		int nRemain = n;
		while (nRemain > 0)
		{
			strMiddle = (nRemain - 1) % 26 + 'A';
			strResult = strMiddle + strResult;
			nRemain = (nRemain - 1) / 26;
		}
		return strResult;
	}
};