LeetCode Excel Sheet Column Number
来源:互联网 发布:可视化编程软件哪个好 编辑:程序博客网 时间:2024/05/31 20:51
LeetCode解题之Excel Sheet Column Number
原题
在Excel中,列名的表示形式为A,B,C…AA,AB…,给定一个Excel的列名,将其转化为数字,其中A表示1,其后以此类推。
注意点:
- 无
例子:
输入: s = ‘A’
输出: 1
输入: s = ‘AB’
输出: 28
解题思路
相当于将一个二十六进制的数字转换为十进制,不过这里的二十六进制比较特殊,不是由1,2,3…A,B,…Q这些数字表示,而是A,B,C…Z来表示。但原理是一样的,同一个字母往左移一位,它表示的数字就变为原来的26倍。将每个字母根据它所在的位置计算出它表示的值即可。
AC源码
class Solution(object): def titleToNumber(self, s): """ :type s: str :rtype: int """ base = ord('A') - 1 n = len(s) result = 0 for i in range(n): result += (ord(s[n - 1 - i]) - base) * pow(26, i) return resultif __name__ == "__main__": assert Solution().titleToNumber('A') == 1 assert Solution().titleToNumber('AB') == 28
欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。
0 0
- [leetcode]Excel Sheet Column Number
- leetcode:Excel Sheet Column Number
- LeetCode:Excel Sheet Column Number
- leetcode: Excel Sheet Column Number
- [LeetCode] Excel Sheet Column Number
- 【Leetcode】Excel Sheet Column Number
- 【Leetcode】Excel Sheet Column Number
- [Leetcode]Excel Sheet Column Number
- Leetcode: Excel Sheet Column Number
- [LeetCode]Excel Sheet Column Number
- LeetCode:《Excel Sheet Column Number 》
- LeetCode--Excel Sheet Column Number
- Leetcode: Excel Sheet Column Number
- 【LeetCode】Excel Sheet Column Number
- [leetcode] Excel Sheet Column Number
- Leetcode: Excel Sheet Column Number
- LeetCode-Excel Sheet Column Number
- Excel Sheet Column Number-LeetCode
- 减少PNG图片大小
- 小蜗牛的打字
- [Leetcode]242. Valid Anagram
- 简单的音乐播放
- 193_AIDL的使用
- LeetCode Excel Sheet Column Number
- Oracle建立表空间和用户
- 数组作数据成员2
- 开发APP中遇到的坑
- HttpClient 组件学习使用
- 输出集合的所有子集
- 194_自定义FastJsonRequest
- 指向学生类的指针(改)
- javascript Location对象