leet171. Excel表列序号

题目：

给定一个Excel表格中的列名称，返回其相应的列序号。

例如，

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

输入: "A"
输出: 1
示例 2:

输入: "AB"
输出: 28
示例 3:

输入: "ZY"
输出: 701

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

思路：本题目本质上是：字符串遍历，进制转换，只不过是26进制

初始化结果 ans = 0，遍历时将每个字母与 A 做减法，因为 A 表示 1，所以减法后需要每个数加 1，计算其代表的数值 num = 字母 - ‘A’ + 1
因为有 26 个字母，所以相当于 26 进制，每 26 个数则向前进一位
所以每遍历一位则ans = ans * 26 + num
以 ZY 为例，Z 的值为 26，Y 的值为 25，则结果为 26 * 26 + 25=701
时间复杂度：O(n)

具体实现两个思路，正序和逆序详见代码

 

源码：

int titleToNumber(char * s){
	int len = strlen(s);
	int res =0;
	for(int i =len-1; i >= 0;--i){
		res += (s[i]-'A'+1)*(int)(pow(26.0,len-i-1));
		printf("%d\n",res);
	}
	return res;

}

int titleToNumber(char * s){
	int len = strlen(s);
	int res =0;
	for(int i =0; i <len;++i){
		res = 26*res+(s[i]-'A'+1);
	}
	return res;

}