力扣刷题-excel表名称序列相转换

1.给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。

2.给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

并不是简单的十进制转二十六禁止，因为没有零位，需要考虑

//1.
class Solution {
public:int titleToNumber(string columnTitle) {int number = 0;long multiple = 1;for (int i = columnTitle.size() - 1; i >= 0; i--) {int k = columnTitle[i] - 'A' + 1;number += k * multiple;multiple *= 26;}return number;}
};//2.
class Solution {
public:string convertToTitle(int columnNumber) {string res;while(columnNumber>0){int i=(columnNumber-1)%26+1;res+=i-1+'A';columnNumber=(columnNumber-i)/26;//准备处理下一位}reverse(begin(res),end(res));return res;}
};

int i=(columnNumber-1)%26+1;
这里先将columnNumber减 1 然后对 26 取余再加 1。这是因为 Excel 列标题的编码方式，从 1 到 26 对应A到Z，但是取余运算%对于 26 的整除情况（如 26、52 等）会得到 0，所以先减 1 保证取余结果在 0 到 25 之间，再加 1 就可以得到 1 到 26 的正确对应值。