LeetCode题解：excel-sheet-column-number

题目链接：

excel-sheet-column-number

题目描述:

Give 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

题目解释：

给一个字符串（只有大写字母组成）返回这个字符

串所对应的值。

A代表1，B代表2 ； AA代表27,AB代表28，以此类推。

解题方案：

由题干的描述我们可以知道，这道题类似于进制的进位

十进制数到9时再加1就成为10，进一位。而这个字母则

是到Z的时候要进位，比如Z代表26,27是26的下一个数

Z + 1 个位就成为A了，然后再进位1，成为AA，于是

AA就代表27.

源码：

int titleToNumber(char *s)
{
//char *s = "AB";
//printf("%s\n",s);

int result = 0;

int count = 0;//记录字符串的总长度
int power = 26;//进制

while(s[count] != '\0')
{
count++;
}
for(int i = count - 1; i >= 0; --i)//将每一个字符转化为相应的数字相加
{
if(i == count - 1) //最后一位数乘的是26的0次幂
{
result += s[i] - 'A' + 1;
}
else
{
result += (s[i] - 'A' + 1) * power;
power *= 26;
}
}
//printf("%d\n", count);

return result;
}

PS：LeetCode中提交的函数名要严格按照题目给定的

函数名书写，比如这个题目中的函数名为titleToNumber(char *s)

如果你自己改为titletoNumber(char *s)就不行，会CE的。

我就是因为这个原因才出现三次CE。