Excel Sheet Column Number

最新推荐文章于 2021-03-12 09:08:33 发布

原创最新推荐文章于 2021-03-12 09:08:33 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

140 篇文章

订阅专栏

本文介绍了一种将Excel工作表中的列标题转换为其对应数字编号的算法实现。该算法通过遍历输入字符串并利用ASCII码值计算每部分贡献来得到最终的列号。

【题目描述】

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

【思路】

就是把 Excel Sheet Column Title的思路反过来。

【代码】

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