leetcode-171 Excel Sheet Column Number

这题本质是个进制转换的问题（26进制转换为10进制）：

int titleToNumber(char *s) {
    int sum = 0;
    int i = 0;
    int tmp = 'A' - 1;
    for(; i < strlen(s); i++){
        sum = sum *26 + (s[i] - tmp);
    }
    return sum;
}

进制转换都是从字符串的最高位开始扫描，而不是从最低位

没有检测s是否为空字符串或者null，不过在leetcode里面好像从来不需要检测参数是否合法

从discuss中发现了一种C++递归的方法：

class Solution {
public:
    int titleToNumber(string s) {
           return s != "" ? 26*titleToNumber(s.substr(0,s.size() -1)) + s[s.size()-1] - 'A' + 1 : 0;
    }
};

由于C语言中没有substr函数，所以不能写成上面C++这种形式