LeetCode 171. Excel Sheet Column Number

171. Excel Sheet Column Number

Description

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 

Solution

• 题意即将Excel的列表号（通常是字母）转换成数字形式，转换方式就是A-Z分别代表1-26，包括进位等，举例中说得很明显。
• 其实这就是一个将数码全部用字母表示的26进制数转换为数字形式的十进制，还是按照加权的方式转换。
• 从最低位开始，权值分别是1、26、26^2……按照进制转换的方式写即可，代码如下。

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