Excel Sheet Column Number

来源:互联网 发布:跳水 知乎 编辑:程序博客网 时间:2024/04/30 00:02

这是2017年第一个程序,非常简单,但是在进行的过程中却有不小困难,很多题目关于算法方面因为都选择中等以下的题目,算法设计应该困难并不大,而在可能涉及的语法应用,和数据类型里面的函数和操作,迭代器指针等一直是比较模糊应用的地方,出现了较大问题,最后选择了这个非常简单的问题。

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 


class Solution {
public:
    int titleToNumber(string s)
{
        int sum=0;
for(int i=0;i<s.size();i++)
{
int wei=s.size()-i;
int jin=1;
for(int t=0;t<wei-1;t++)
{
jin*=26;
}    
sum+=(s[i]-64)*jin;
}
return sum;
    }
};



前期写这个代码的时候把位数问题考虑错了,进位没有用次方运算,所以错了很多次。


0 0
原创粉丝点击