关闭

【leetcode】Excel Sheet Column Number

51人阅读 评论(0) 收藏 举报
分类:

Question

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 

Analysis

A AA BA …… ZA ……
…… …… …… …… …… ……
Z AZ BZ …… ZZ ……
26 1*26+26 2*26+26 …… 26*26+26 ……

Code

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;

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

int main() {
    Solution so;
    string s = "BZ";
    cout << so.titleToNumber(s) << endl;
    system("pause");
    return  0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6142次
    • 积分:557
    • 等级:
    • 排名:千里之外
    • 原创:52篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条