168. Excel表列名称（简单）
思路
-
显然，这是一道从 1 开始的的 26 进制转换题。
-
对于一般性的进制转换题目，只需要不断地对 columnNumber 进行 % 运算取得最后一位，然后对 columnNumber 进行 / 算，将已经取得的位数去掉，直到columnNumber 为 0 即可。
-
一般性的进制转换题目无须进行额外操作，是因为我们是在「每一位数值范围在
[0,)的前提下进行 逢 a 进一」，比如二进制每一位数值范围为[0, 2)。 -
但本题从1 开始，因此在执行「进制转换」操作前，我们需要先对columnNumber 执行减一操作，从而实现整体偏移，使得数值范围回到 [0, 26) ，这样才和一般的进制转换题目相同。
代码
class Solution {
public:string convertToTitle(int columnNumber) {string ans;char per;int a, b;while(columnNumber){columnNumber --;a = columnNumber / 26 ,b = columnNumber % 26;ans.push_back('A' + b);columnNumber = a;}reverse(ans.begin(), ans.end());return ans;}
};
收获
- 做这道题的时候，一下子就反应过来，是 26 进制的题目，但是没有思考到每一位的数字范围应该在
[0, 26)，导致计算一直出错； - 此外，进制转换类型的题目模板不够熟悉，想了很久；
- 学习到一个新函数
reverse(ans.begin(), ans.end());，可以将答案字符串反转，这个写法比较高级。
