LeetCode 171. Excel表列序号

171. Excel表列序号

题目描述提示帮助提交记录社区讨论阅读解答

随机一题

---

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

例如，

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

示例 1:

输入: "A"
输出: 1

示例 2:

输入: "AB"
输出: 28

示例 3:

输入: "ZY"
输出: 701

int my_pow(int x){
    int ans = 1;
    for(int i = 0;i < x;i++) ans *= 26;
    return ans;
}
int titleToNumber(char* s) {
    int len = strlen(s);
    int ans = 0;
    for(int i = 0;i < len;i++)
        ans+=my_pow(len - i - 1)*(s[i] - 'A' + 1);
    return ans;
}

这是一道规律题，例如"ZY" = ("Z" - "A" + 1) * (26^1) + ("Y" - "A" + 1) * (26^0);按照这规律直接写就好了