[leetcode]Excel表列序号(Excel Sheet Column Number)

Excel表列序号(Excel Sheet Column Number)

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

例如,

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

示例 1:

输入: "A"
输出: 1

示例 2:

输入: "AB"
输出: 28

示例 3:

输入: "ZY"
输出: 701

原题链接:https://leetcode-cn.com/problems/excel-sheet-column-number/

题解:

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

这个题倒序遍历会好一些,返回完一个字母后第二个字母将temo*26就可以继续拼接

猜你喜欢

转载自blog.csdn.net/gcn_Raymond/article/details/84779047
今日推荐