大家好，我是毛毛。ヾ(´∀ ˋ)ﾉ
废话不多说开始今天的解题Day~

171. Excel Sheet Column Number

Question

Given a string columnTitle that represents the 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 
...

Example

Example1

Input: columnTitle = "A"
Output: 1

Example2

Input: columnTitle = "AB"
Output: 28

Example3

Input: columnTitle = "ZY"
Output: 701

Example4

Input: columnTitle = "FXSHRXW"
Output: 2147483647

Constraints

• 1 <= columnTitle.length <= 7
• columnTitle consists only of uppercase English letters.
• columnTitle is in the range ["A", "FXSHRXW"].

解题

题目

首先先简单的翻译一下题目
给一个columnTitle的String，他代表的是excel中的column，要把他转换成对应的数字。

Think

作法大致上是这样

• ASCII: A:65, Z:90, a:97, z:122
• "AB"可以拆解成"A"和"B"，换算成ascii後"A"变成65、"B"变成66，再统一减去64就可以得到A-Z分别代表的数字。
• 从个位数开始每个数字的index乘上26的次方，次方为columnTitle的长度-1再减掉for loop跑回圈时的index，加总起来就得到最後的结果啦。

Code

Python

class Solution:
    def titleToNumber(self, columnTitle: str) -> int:
        # ascii "A"=65, "Z"=90
        # ord() string to ascii
        # chr() ascii to string
        # AZ => A*26^1 + Z*26Z^0
        # AB => A*26 + B*1
        
        column = 0
        for index in range(len(columnTitle)):
            column += (ord(columnTitle[index])-64) * (26**(len(columnTitle)-1-index))
            
        return column

C

int titleToNumber(char * columnTitle){
    long int column = 0;
    long int multiple = 1;
    
    for (int index=strlen(columnTitle)-1 ; index>=0 ; index--){
        column += (( (int)(columnTitle[index])-64 ) * multiple);
        multiple *= 26;
    }
        
    return column;
}

Result

• Python
  • 
• C
  • 

大家明天见