美文网首页LeetCode
171. Excel表列序号

171. Excel表列序号

作者: 闭门造折 | 来源:发表于2018-11-20 20:45 被阅读14次

    给定一个Excel表格中的列名称,返回其相应的列序号。

    例如

     A -> 1
     B -> 2
     C -> 3
     ...
     Z -> 26
     AA -> 27
     AB -> 28 
     ...
    

    示例 1:

    输入: "A"
    输出: 1

    示例 2:

    输入: "AB"
    输出: 28

    示例 3:

    输入: "ZY"
    输出: 701

    思路

    26进制,逐位的转换成10进制即可

    性能分析

    没啥可分析的

    具体代码

    int titleToNumber(string s) {
        int res = 0;    // 结果
        for(int i = 0; i < s.size(); i++){ // 遍历整个26进制数
            res *= 26;  // 倍增
            res += s[i] - 'A' + 1; // 增加个位
        }
        return res;
    }
    

    相关文章

      网友评论

        本文标题:171. Excel表列序号

        本文链接:https://www.haomeiwen.com/subject/jdcfqqtx.html