[LeetCode] Excel Sheet Column Title

最新推荐文章于 2025-08-14 22:07:01 发布

weixin_33795093

最新推荐文章于 2025-08-14 22:07:01 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：https://yq.aliyun.com/articles/53145

本文介绍了一种将正整数转换为Excel表格中对应列名的算法，并提供了C++实现代码。例如，1对应A，26对应Z，27对应AA等。该算法适用于需要将数字索引映射到Excel列名的应用场景。

摘要生成于 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

实现代码：

/*****************************************************************************
    *  @COPYRIGHT NOTICE
    *  @Copyright (c) 2015, 楚兴
    *  @All rights reserved
    *  @Version  : 1.0

    *  @Author   : 楚兴
    *  @Date     : 2015/2/6 15:40
    *  @Status   : Accepted
    *  @Runtime  : 1 ms
*****************************************************************************/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class Solution {
public:
	string convertToTitle(int n) {
		string str = "";
		while(n)
		{
			n--;
			str += n % 26 + 'A';
			n /= 26;
		}
		
		reverse(str.begin(),str.end());
		return str;
	}
};

int main()
{
	Solution s;
	for (int i = 25; i < 30; i++)
	{
		cout<<s.convertToTitle(i).c_str()<<endl;
	}
	
	system("pause");
}