【每日算法】 通用进制转换方式（日常生活中的算法）

【每日算法】 通用进制转换方式（日常生活中的算法）

题目描述

这是 LeetCode 上的 ​​171. Excel表列序号​​ ，难度为 简单。

Tag : 「模拟」、「进制转换」

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。

例如，

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

示例 1:

输入: columnTitle = "A"输出: 1

示例 2:

输入: columnTitle = "AB"输出: 28

示例 3:

输入: columnTitle = "ZY"输出: 701

示例 4:

输入: columnTitle = "FXSHRXW"输出: 2147483647

提示：

1 <= columnTitle.length <= 7columnTitle 仅由大写英文组成columnTitle 在范围 ["A", "FXSHRXW"] 内

进制转换

也许你没专门做过「进制转换」类的题目，但相信你确实在 进制中使用过如下的「进制转换」手段。

如果题目是 进制转换，那么你会很容易想到如下转换过程：从高位向低位处理，起始让 为 ，每次使用当前位数值更新 ，更新规则为 。

举个????，假设存在某个十进制数字，编码为 （字母与数字的映射关系与本题相同），转换过程如下：

= 0

=> A

=> B

=> C

=> D

同理，本题只是将 进制换成 进制。

Java 代码：

class Solution { public int titleToNumber(String s) { char[] cs = s.toCharArray(); int n = cs.length; int ans = 0; for (int i = 0; i < n; i++) { ans = ans * 26 + (cs[i] - 'A' + 1); } return ans; }}

Python 3 代码：

class Solution: def titleToNumber(self, columnTitle: str) -> int: ans = 0 for s in columnTitle: ans = ans * 26 + (ord(s) - ord('A') + 1) return ans

时间复杂度：空间复杂度：因为​​toCharArray​​​ 会创建与​​s​​​ 等长的数组，因此使用​​charAt​​​ 代替​​toCharArray​​​ 的话为，否则为

拓展

与本题互逆的题目，你可以一同复习一下 ~

​​168. Excel表列名称​​ :​​题解​​

最后

这是我们「刷穿 LeetCode」系列文章的第 ​​No.171​​ 篇，系列开始于 2021/01/01，截止于起始日 LeetCode 上共有 1916 道题目，部分是有锁题，我们将先将所有不带锁的题目刷完。

在这个系列文章里面，除了讲解解题思路以外，还会尽可能给出最为简洁的代码。如果涉及通解还会相应的代码模板。

为了方便各位同学能够电脑上进行调试和提交代码，我建立了相关的仓库：​​github.com/SharingSour…​​

在仓库地址里，你可以看到系列文章的题解链接、系列文章的相应代码、LeetCode 原题链接和其他优选题解。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。