LeetCode 171. Excel Sheet Column Number （Excel 表格列数字）

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 

---

题目标签：Math

　　这一题和 #168 是逆向思维。

　　从string s 的最右边遍历，每次拿一个 char， 减去 ‘A’， 记得要加1才得到正确的值。

　　剩下的就和10进制是一样的，还要乘以 1， (26^1, 26^2, ...)

Java Solution:

Runtime beats 52.26%

完成日期：06/14/2017

关键词：26进制

关键点：A 对应 1，所以要 + 1

 class Solution
 {
     public int titleToNumber(String s)
     {
         int res = 0;
         int mul = 1;

         // iterate s from right to left
         for(int i = s.length() - 1; i >= 0; i--)
         {
             res = (s.charAt(i) - 'A' + 1) * mul + res; // need to + 1 cause A - 1
             mul *= 26; // need to multiply 26 for next round
         }

         return res;
     }
 }

参考资料：N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/