Leetcode-171.Excel表列序号
题目：给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号 。
例如：
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
我们的思路是，从后往前遍历，同时定义一个变量m的初始值为1；先判断这个列的名称的最后一个字母，因为该字母的权位最小，该字母的数值为多少就是多少，如AA，可表达为1 * 26 + 1，第二个A的值就为1；在计算该字母的数值时，columnTitle[i] - ‘A’ 只是计算columnTitle[i]与’ A '相差的值，所以还要+1才是columnTitle[i] 对应的数值；当i- -，即判断前一位时，m的值要乘26，即前一位的权位就是26，就如AA，表达为1 * 26 + 1，第一位A的权位就是26，相当于26进制的处理方法；以此类推，每向前一位，m的值就要累计乘以26；再将每一位计算的结果累计加到number中，返回number即可；
int titleToNumber(char* columnTitle) { long long m = 1; int number = 0; //从后往前遍历 for (int i = strlen(columnTitle) - 1; i >= 0; i--) { number += (columnTitle[i] - 'A' + 1) * m; m *= 26; } return number; }
Leetcode-168.Excel表列名称
题目：给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。
例如：
A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…
我们的思路是，从这个数字表示的列名称从后往前表示，如28表示的是AB，我们先将它减一，算出它除以26的余数是1，再加上字符’ A '，计算表示出来的是B，然后把它放到一个数组中；然后每次计算完一个结果后将这个数除以26，以此类推，最后将字符串逆置即是所求；
void reverse(char* p, int len) { int left = 0, right = len - 1; while (left < right) { int tmp = p[left]; p[left++] = p[right]; p[right--] = tmp; } } char* convertToTitle(int columnNumber) { char* arr = (char*)malloc(sizeof(char) * 10); int arrSize = 0; //当columnNumber大于0，先减1，再模26，加上'A'，得到的就是这个数字表示的名称的最低位的列名称 //如28表示为 AB ，28先减一得到27，27模26得1，1 +'A'就得到'B' //然后把得到的结果放到数组中，再将这个数字除以26，继续循环 while (columnNumber > 0) { columnNumber -= 1; arr[arrSize++] = columnNumber % 26 + 'A'; columnNumber /= 26; } //当columnNumber小于0 arr[arrSize] = '\0'; //因为是从后往前表示列的名称的，所以要逆置字符串；最后返回逆置后的字符串 reverse(arr, arrSize); return arr; }
