LeetCode 171. Excel 表列序号

题目：Excel 表列序号

题目详情：
给你一个字符串 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

方法一：

代码如下：
标注：用正序的方式，columnTitle[i]-‘A’+1;表示用将一个大写字母转换成对应的数字，
例如
具体来说，‘A’的ASCII码是65，‘B’的ASCII码是66，所以将columnTitle[i]减去’A’，就可以得到对应的数字。例如，如果columnTitle[i]是’B’，那么’B’-'A’的结果是1，加上1就得到了对应的数字2。

int titleToNumber(char * columnTitle){
    int len=strlen(columnTitle);//获取字符串长度
    long mul=0;
    for(int i=0;i<len;i++)
    {
        int k=columnTitle[i]-'A'+1;
        mul=26*mul+k;
       
    }
    return mul;
}

代码解读
mul=26 * mul+k; 表示： 表示将之前计算出的列数乘以 26 并加上当前字符对应的列数，得到新的列数。这里的 mul 可以理解为一个累加器，用于存储之前计算出的列数
例如 我要求 ABCD 的数值，那么我第一次获取A的数值，mul 变成所在A的ASII的值 1，如果要算下一个字母（B）时，那么 26就为它的位权 ，26*mul 为之前对应的列数，

int titleToNumber(char * columnTitle){
    int len=strlen(columnTitle);//获取字符串长度
    long mul=0;
    for(int i=0;i<len;i++)
    {
        int k=columnTitle[i]-'A'+1;
        mul=26*mul+k;
       
    }
    return mul;
}

方法二

代码详情：
思路就是用 倒序的方式

int titleToNumber(char* columnTitle) {
    int number = 0;
    long multiple = 1;
    for (int i = strlen(columnTitle) - 1; i >= 0; i--) {
        int k = columnTitle[i] - 'A' + 1;
        number += k * multiple;
        multiple *= 26;
    }
    return number;
}