leetcode 171. Excel Sheet Column Number（C语言）

第四天

贴原题：

Related to question Excel Sheet Column Title

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

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

Credits:

Special thanks to @ts for adding this problem and creating all test cases.

解读与分析：

本题其实就是就是让写一个26进制，这一点我在读完题之后就发现了。然而写程序的时候完全凭脑子想，思维有点混乱，写了一个多小时才解出来，很难受……

因为A的ASCII码是65，那么A-64=1。然后把ABCD……这样等价于1，2，3，4……相应的，Z等价于26，满26进1。

接下来就是计算各位的权重，再相加就行了。看不懂的话，看一下注释吧……

贴我的C代码：

int titleToNumber(char* s) {
int len=strlen(s);
int output=0;
for(int i=0; i<len; i++)
{
int temp=*(s+i)-64;//临时变量存放当前位上的值
for(int j=0; j<len-i-1; j++)
{
temp*=26;//当前位的值乘上此位的权重，即乘以26的乘方
}
output+=temp;//把计算的权重值逐位相加
}
return output;
}