leetCode 171. Excel Sheet Column Number

    题目链接：https://leetcode.com/problems/excel-sheet-column-number/

    题目内容：

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 

    题目分析：

    很常规的题目，跟那些计算数字，字符串类和的题目一样的思路，只是base不一样，在这道题中变成26.一开始我考虑的是如果字符串太长导致整型溢出的情况，并设置为如果这种情况出现就返回整型的最大值。后来ac之后改为整型的测试下，发现两者都能AC，而且少了判断语句之后两者的效率也差不多。下面贴出代码，注释掉的是考虑可能溢出的情况，

class Solution {public:    int titleToNumber(string s) {        if(s == "") return 0;        else{            /*long sum = 0;            int len = s.size();            for(int i = 0; i < len; i++)                sum = sum*26 + (s[i] - 'A' + 1);            if(sum > (long)INT_MAX) return INT_MAX;            else return (int)sum;*/            int sum = 0;            int len = s.size();            for(int i = 0; i < len; i++)                sum = sum*26 + (s[i] - 'A' + 1);            return sum;        }    }};