LeetCode 171. Excel Sheet Column Number （字符串、进制转换）

原创于 2017-05-24 18:46:56 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

37 篇文章

订阅专栏

Easy

33 篇文章

订阅专栏

本文介绍了一种将Excel工作表中的列标题转换为对应数字的算法实现。该算法通过遍历输入的大写字母序列，将26进制的列标题转换为十进制数字，适用于Excel等表格软件中列号的解析。

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

输入一组大写字母，代表Excel里的列序号，将其转换成十进制数。（26进制转十进制）

    int titleToNumber(string s) {
        vector<int> a(s.size());
        int i,sum=0;
        for(i=0;i<s.size();i++)
            a[i]=int(s[i])-int('A')+1;
        for(i=s.size()-1;i>=0;i--)
        {
            sum+=pow(26,i)*a[s.size()-i-1];
        }
        return sum;
    }