168. Excel Sheet Column Title

最新推荐文章于 2024-03-05 12:33:08 发布

xqn2017

最新推荐文章于 2024-03-05 12:33:08 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/xqn2017/article/details/77967970

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种将整数转换为Excel表格列标的算法实现，该算法通过将十进制数转换为26进制来模拟Excel列标生成规则，并提供了具体的C++代码示例。

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

原文题目：

168. Excel Sheet Column Title

读题：

将整数转为EXCEL表格列标，实际上就是十进制转26进制

class Solution 
{
public:
	string convertToTitle(int n) 
	{
		string result ="";
		char apha[27]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
		vector <int> v;
		int temp = n;
		int remain = 0;
		int i = 0;
		while(temp)
		{
			remain = temp%26;
			//处理26/52这种26倍数的边界
			if (remain ==0)
			{
				remain = 26;
				temp -= 1;
			}
			v.push_back(remain-1);
			temp = temp/26;
		}
		for (i = v.size()-1; i>=0;i--)
		{
			result += apha[v[i]];
		}
		return result;

	}
};

int main()
{
	Solution s;
	string result;
	int i = 0;
	result = s.convertToTitle(53);
	cout << result<<endl;
}

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

	}
};