本文主要是介绍leetcode刷题171 Excel表列序号 Excel Sheet Column Number(简单) Python Java,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目大意:
给定一个Excel表格中的列名称,返回其相应的列序号。
例如,
A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...
示例 1:
输入: "A" 输出: 1
示例 2:
输入: "AB" 输出: 28
示例 3:
输入: "ZY" 输出: 701
从A-Z对应1-26,当列标题进一位变成AA时,列对应的数字变成27。这是一个26进制转换成10进制的问题,不过A对应的是1而不是0。ZY=26*26+25*1=701
class Solution(object):def titleToNumber(self, s):""":type s: str:rtype: int"""result = 0 for letter in s:result = result * 26 + ord(letter) - ord('A') + 1#转换之后把大写字母对应的数字转化为小写字母。# ord()函数用来获得字符对应的ASCII数值return result
知识点:
ord() 函数 是 chr() 函数(对于8位的ASCII字符串)或 unichr() 函数(对于Unicode对象)的配对函数,它以一个字符(长度为1的字符串)作为参数,返回对应的 ASCII 数值,或者 Unicode 数值,如果所给的 Unicode 字符超出了你的 Python 定义范围,则会引发一个 TypeError 的异常。
语法:
ord( c )
c – 字符。
返回值:对应的十进制整数。
实例:
>>>ord('a')
97
>>>ord('b')
98
>>>ord('c')
99
以下是Java版本:
分析如下:
本题就是A-Z代表26进制的数,计算出26进制字符串对于的10进制数.
这里用到一个数学函数Math.pow(a,b)=a的b次幂,即Math.pow(26,len-1-i)代表26的(len-1-i)次幂
//类似于计算26进制数的10进制结果
public class Solution {public int titleToNumber(String s) {//s中字符个数int len=s.length();//保存最终结果int result=0;//从个位数开始累加计算for(int i=len-1;i>=0;i--){//Math.pow(a,b)是计算a的b次幂,这里底数是26result+=(s.charAt(i)-'A'+1)*Math.pow(26,len-1-i);}return result;}
}
本质就是将一个26进制的数,转换成10进制的数。
public class Solution {public int titleToNumber(String s) {int result = 0;for (int i = 0; i < s.length(); i++) {result = result * 26 + (s.charAt(i) - 'A' + 1);}return result;}
}
这篇关于leetcode刷题171 Excel表列序号 Excel Sheet Column Number(简单) Python Java的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!