Python Function to Convert Excel Sheet Column Titles to Numbers
- 时间:2020-09-07 12:26:38
- 分类:网络文摘
- 阅读:87 次

microsoft-excel-03
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…
Example 1:
Input: “A”
Output: 1Example 2:
Input: “AB”
Output: 28Example 3:
Input: “ZY”
Output: 701Constraints:
1 <= s.length <= 7
s consists only of uppercase English letters.
s is between “A” and “FXSHRXW”.
Compute the Excel Sheet Column Number using Python Iterative Function
The following is a simple Python function that takes a column title, and compute the base-26 numeric values. As the number starts from 1, we have to shift the value by one.
1 2 3 4 5 6 | class Solution: def titleToNumber(self, s: str) -> int: ans = 0 for i in s: ans = ans * 26 + ord(i) - 64 return ans |
class Solution: def titleToNumber(self, s: str) -> int: ans = 0 for i in s: ans = ans * 26 + ord(i) - 64 return ans
The runtime complexity is O(N) where N is the length of the string – given the length is 7 we can also say the complexity is O(1). The space requirement is O(1) constant.
The C++ implementation and to convert backwards from the column numbers to excel titles: Excel Sheet Column Number and Title Conversion in C++
–EOF (The Ultimate Computing & Technology Blog) —
推荐阅读:原毁原文及翻译 你的生日是星期几 分钱的数学问题 加法原理和乘法原理练习题 男装与女装 工程问题:甲乙两人合做12天 甲乙两商店中某种商品的定价相同 有甲乙两个书架 还有一元钱去了哪里了 孙老师今年36岁,陈天任今年10岁
- 评论列表
-
- 添加评论