leetcode:Excel表列序号（详解）
前言：内容包括：题目，代码实现，大致思路，代码解读，26进制数字转对应字母 与 字母转对应26进制数字的方法总结
题目：
给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。
例如：
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...
示例 1:
输入: columnTitle = "A"
输出: 1
示例 2:
输入: columnTitle = "AB"
输出: 28
示例 3:
输入: columnTitle = "ZY"
输出: 701
提示：
1 <= columnTitle.length <= 7
columnTitle 仅由大写英文组成
columnTitle 在范围 ["A", "FXSHRXW"] 内
代码实现：
int titleToNumber(char * columnTitle)
{
int len = strlen(columnTitle);
int arr[7] = { 0 };
int i = 0;
for (i = len - 1; i >= 0; i--)
{
arr[i] = columnTitle[i] - 'A' + 1;
}
int sum = 0;
for (i = 0; i < len; i++)
{
sum += pow(26, len - 1 - i) * arr[i];
}
return sum;
}大致思路：
正常的26进制：0~25
转成对应字母：A~Z （0~25的每个数字转成其对应的字母：此数字+'A')
比如：0---->A (0+A = A 因为A的ASCII码值是65，0+65 = 65）
1----->B (1+A = B 因为B的ASCII码值是66，1+65 = 66）
A~Z转成对应的26进制的数字（0~25）：此字母-'A'
比如 A---->0 (A-A = 0)
B--->1 (B-A = 1)
1 从后往前遍历这个字符串，将每个字符转成对应的26进制的数字（0~25之间的数字）
但是题目是在原有的进制基础上，使得每一位数字+1，比如：
0----->1 1---->2
所以我们得到26进制的数字后，需要再对其+1，就能得到符合题意设定的数字
然后将其存入arr数组中
字母-'A' = 对应的26进制数字（0~25之间的数字）
2 遍历arr数组，模仿26进制数字的计算方法：
需要使用幂函数pow得到26的幂次方
代码解读：
part 1
int len = strlen(columnTitle);
int arr[7] = { 0 };//存放每一个字母转成的符合题意要求的数字
int i = 0;
for (i = len - 1; i >= 0; i--)
{
arr[i] = columnTitle[i] - 'A' + 1;
}遍历整个字符串，每得到一个字母，将其转成符合题意要求的对应数字：
比如:AB
得到B：B对应的26进制的数字是1（B-A = 1）
但是在题目中，B要对应2，所以1还需+1，变成2
得到A：A对应的26进制的数字是0（A-A = 0）
但是在题目中，A要对应1，所以0还需+1，变成1
part 2
int sum = 0;
for (i = 0; i < len; i++)
{
sum += pow(26, len - 1 - i) * arr[i];
}
return sum;遍历arr数组：arr数组中存放的是1，2
26进制数字转对应字母 与 字母转对应26进制数字的方法总结
字母转对应26进制数字：
A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...
输入：A 得到1
输入：AB 得到28
方法：
1 将每一个字母转成对应的26进制数字（0~25）：字母-'A'
2 将由1得到的数字再+1 即可得到符合上述规律的对应数字
比如：A--->0（A-A) --->1（0+1）
B--->1 (B-A）--->2（1+1）
26进制数字转对应字母
A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...
输入：1 得到 A
输入：28 得到 AB
方法：
1 在得到此数的每一位之前，此数都需要-1，这样得到的每一位就是26进制的数字（0~25）
2 将由1得到的26进制的数字+'A' 即可得到对应的字母
比如：28
28-1 = 27：得到最低位的数字：27%26 = 1
转成对应字母： 1+A = B
27/=26 = 1：去掉最低位
1 - 1 = 0：得到一位数字：0%26 = 0
转成对应字母：0+A = A
结果：AB