LeetCode 171. Excel表列序号

题目描述: Excel表列序号

        与 Excel表列名称 问题类似。

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

示例:

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

解题思路:

        正常的26进制转10进制

代码:

class Solution {
public:
    int titleToNumber(string s) {
        map<char, int> m;
        for(char i = 'A'; i <= 'Z' ; i ++) {
            m[i] = i-'A'+1;
        }
        
        int ans = 0;
        for(int i = 0 ; i < s.size() ; i ++) {
            ans = ans*26 + m[s[i]];
        }
        return ans;
    }
};

阅读更多
个人分类: LeetCode 简单题
上一篇LeetCode 169. 求众数
下一篇LeetCode 172. 阶乘后的零
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭