题目
给你一个字符串 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;
}