Excel Sheet Column Title（1->A, 2->B, 28->AB ）

最新推荐文章于 2021-10-29 20:30:40 发布

原创最新推荐文章于 2021-10-29 20:30:40 发布 · 464 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#algorithm #leetcode #算法

收录于

LeetCode算法专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种将正整数转换为Excel工作表中对应列标题的方法。通过具体实例展示了如何处理边界情况，并提供了一个C++实现示例，确保对于特殊数值如26和52等也能正确转换。

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

SOLUTIONS:

试了好多次才成功，循环中写成

ret+=n%26+'A'-1;
n/=26;

对于26和52这样的会出错，26会成@A。

有人将循环中写成

n--;
char c=n%26+'A';
ret=ret+c;
n/=26;

可以顺利通过。

一下是自己写的方法。

class Solution {
public:
    string convertToTitle(int n) {
        string ret;
		if(n <=0 ){
			return ret;
		}
		while(n>0){
			if(n%26==0){			
				ret='Z'+ret;
				n=n/26-1;
			} else {
				char c=n%26+'A'-1;
				ret=c+ret;
				n/=26;
			}						
		}
		return ret;
    }
};