LeetCode---Excel Sheet Column Number

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

算法思想：

1.设置一个初值sum=0;

2.从左向右扫描string,每次sum等于当前的字符值+sum*26，即迭代器每向右移动一次sum扩大26倍。

代码如下：

class Solution {
public:
int titleToNumber(string s) {
int sum=0;
string::iterator pos;
for(pos=s.begin();pos!=s.end();++pos){
sum=sum*26+(*pos-64);
}
return sum;
}

};