Excel Sheet Column Title

题目名称

Excel Sheet Column Title—LeetCode链接

描述

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

分析

  考虑到字符A，B，······，Z对应的ASCII码为65，66，······，90，所以题目就编程十进制数转26进制数的问题了。因为数字是从1开始的，所以在转换的过程中要相应地减1。

C++代码

class Solution {
public:
string convertToTitle(int n) {
string res="";
while(n>0){
char c = (n-1)%26 + 65;
res = c+res;
n=(n-1)/26;
}
return res;
}
};

总结

  遇到新题目时，如果可以转换成以前遇到过的类型就直接转换，这样会减少很多麻烦，以后可以多总结一下题型。