（力扣）171.Excel表列序号（c语言）

题目

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

例如，

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/excel-sheet-column-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例

示例 1:

输入: columnTitle = “A”
输出: 1
示例 2:

输入: columnTitle = “AB”
输出: 28
示例 3:

输入: columnTitle = “ZY”
输出: 701
示例 4:

输入: columnTitle = “FXSHRXW”
输出: 2147483647

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/excel-sheet-column-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的解法

相当于进制转换，只不过是将二十六进制数转换为十进制数。

代码实现

两个接解法其实一样
解法一

int titleToNumber(char * columnTitle){
    int len;
    long long int sum,mid,x;

    sum = mid = 0;
    x = 1;
    len = strlen(columnTitle);

    for(int i = len-1;i >= 0;i--){
        mid = (columnTitle[i]-'0') - ('A'-'0')+1;
        sum = sum + mid*x;
        x *= 26;
    }

    return sum;

}

解法二

int titleToNumber(char * columnTitle){
    int len;
    long long int sum,mid,x;

    sum = mid = 0;
    x = 1;
    len = strlen(columnTitle);

    for(int i = 0;i < len-1;i++) x *= 26;

    for(int i = 0;i < len;i++){
        mid = (columnTitle[i]-'0') - ('A'-'0')+1;
        sum = sum + mid*x;
        x /= 26;
    }

    return sum;

}