LeetCode171—Excel Sheet Column Number

来源:互联网 发布:精神病医院 知乎 编辑:程序博客网 时间:2024/05/22 03:06

原题

原题链接

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 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;    }};
1 0
原创粉丝点击