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
解决此题查阅了一些基础知识,
一是string类,如何返回它的长度
二是如何把字母AB等等与123数字进行转化,使用到ASCII的知识
三是C++里的指数运算,需要先包括文件,用pow(a,b)来计算a的b次方
第二段代码是DISCUSS里别人的答案,不用使用到指数运算!
class Solution {
public:
int titleToNumber(string s) {
int n=s.length();
int c;
int sum=0;
char a;
for(int i=0;i<n;i++)
{
a=s[i];
c=a-'A'+1;
sum+=c*(pow(26,n-i-1));
}
return sum;
}
};
int titleToNumber(string s) {
int i,sum=0;
for(i=0;i!=s.size();++i)
{
int temp=s[i]-64;
sum=sum*26+temp;
}
return sum;
}