原题
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
分析
LeetCode168—Excel Sheet Column Title
似曾相识的感觉。简单的数学问题,26为一个周期。
不过提交的时候老是出问题,wrong answer,自己测试都正确。最后找到原因,返回的变量用long长整型来保存。
class Solution{
public:
int titleToNumber(string s) {
int size=s.size();
long sum=0;//这里用长整型保存
for(int i=0;i<size;++i)
{
sum+=(s[i]-'A'+1);
sum*=26;
}
return sum/26;
}
};