美文网首页
171 Excel Sheet Column Number

171 Excel Sheet Column Number

作者: Shiyi001 | 来源:发表于2016-10-16 10:45 被阅读0次

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

    For example:
    <pre>
    A -> 1
    B -> 2
    C -> 3
    ...
    Z -> 26
    AA -> 27
    AB -> 28
    </pre>


    解题思路

    这道题其实很像一道进制转换。

    个位上的A代表1,B代表2,...,Z代表26

    十位上的A代表26*1,B代表26*2,...,Z代表26*26

    以此类推...

    于是代码就呼之欲出了~


    代码

    class Solution {
    public:
        int titleToNumber(string s) {
            int res = 0;
            int len = s.length();
            for (int i=0;i<len;i++){
                res = res*26+s[i]-'A'+1;
            }
            return res;
        }
    };
    

    相关文章

      网友评论

          本文标题:171 Excel Sheet Column Number

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