【LeetCode】171. Excel Sheet Column Number 解题小结

转载于 2016-09-11 08:51:00 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Doctengineer/p/5860984.html

文章标签：

#数据结构与算法

本文介绍了一种将Excel表格中的列标题转换为对应数字的算法实现，通过26进制的方式进行转换，并提供了一个简单的C++代码示例。

题目：

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

简单题，相当于26进制

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