LeetCode--171--Excel表列序号

问题描述：

给定一个Excel表格中的列名称，返回其相应的列序号。

例如，

    A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...

示例 1:

输入: "A"
输出: 1

示例 2:

输入: "AB"
输出: 28

示例 3:

输入: "ZY"
输出: 701

方法1：（转）

 1 class Solution(object):
 2     def titleToNumber(self, s):
 3         """
 4         :type s: str
 5         :rtype: int
 6         """
 7         sum_ = 0
 8         for i in range(len(s)):
 9             tmp = ord(s[i]) - 65 + 1
10             sum_ = tmp + 26 * sum_
11         return sum_

ABC = step1:sum_ = 1 + 26 × 0 ;step2:sum_ = 2 + 26 × 1；step3: sum_ = 3 + 26 × 28

方法2：（转）

 1 class Solution(object):
 2     def get_int(self,strs):
 3         return ord(strs) - 64
 4
 5     def titleToNumber(self, s):
 6         """
 7         :type s: str
 8         :rtype: int
 9         """
10         result = 0
11         s = s[::-1]
12         for i in range(len(s)):
13             if i==0:
14                 result +=self.get_int(s[i])
15             else:
16                 result += 26**i*self.get_int(s[i])
17         return result

ABC ->CBA = 3 + 26^1×2 + 26^2×1

2018-09-15 10:03:08

转载于:https://www.cnblogs.com/NPC-assange/p/9650069.html

LeetCode--171--Excel表列序号相关推荐

LeetCode 171. Excel表列序号（26进制转10进制）
1. 题目给定一个Excel表格中的列名称,返回其相应的列序号. 例如,A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...
Leetcode 171. Excel表列序号解题思路及C++实现
解题思路: 26进制转10进制.没啥可说的了. class Solution { public:int get_26(int n){int res = 1;while(n > 0){res *= ...
leetcode 171. Excel表列序号
题目思路 26 进制转 10 进制题解 class Solution {public static void main(String[] args) {Solution solution = ne ...
LeetCode 171 Excel表列序号[进制转换] HERODING的LeetCode之路
解题思路: 如果理解成26进制数转换成10进制数,是不是就特别好理解了?代码如下: class Solution {public:int titleToNumber(string columnTitl ...
LeetCode 171. Excel 表列序号
https://leetcode-cn.com/problems/excel-sheet-column-number/ 思路: 26 进制转 10 进制每次将原结果 x 26 字符可以相减, 表示 ...
LeetCode 815. 公交路线 / 909. 蛇梯棋（还是bfs）/ 168. Excel表列名称 / 171. Excel表列序号
815. 公交路线 2021.6.28 每日一题题目描述给你一个数组 routes ,表示一系列公交线路,其中每个 routes[i] 表示一条公交线路,第 i 辆公交车将会在上面循环行驶.例如, ...
171. Excel 表列序号/ 168. Excel表列名称（ 26进制转换变形）
171. Excel 表列序号 168. Excel表列名称 AC Code class Solution {public int titleToNumber(String s) {int ans = ...
171. Excel表列序号
171. Excel表列序号给定一个Excel表格中的列名称,返回其相应的列序号. 例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> ...
【LeetCode】171. Excel 表列序号
题目我的解答(已通过) class Solution {public int titleToNumber(String columnTitle) {int sum = 0;for(int i = 0 ...
171. Excel表列序号（简单题）
题目描述: 给定一个Excel表格中的列名称,返回其相应的列序号. 例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -& ...

LeetCode--171--Excel表列序号

LeetCode--171--Excel表列序号相关推荐

最新文章

热门文章