LeetCode--171

本文主要是介绍LeetCode--171，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

171. Excel 表列序号

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

例如：

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

示例 1:

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

示例 2:

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

示例 3:

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

提示：

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

有点奇怪，我现在都不知道我是怎么解出来的：但是我竟然超过了100%的用户。。。。
直接看代码：

class Solution {
public:int titleToNumber(string columnTitle) {int distance=int('A'-1);int num=0;int order=0;for(char c:columnTitle){num+=num*25+c-distance;}return num;}
};

我现在都不明白为什么是乘以25而不是26。

明白了，基础知识的问题：num+=num*25+a，即num=num+num*25+a=num*26+a;当然可以这样写：

class Solution {
public:int titleToNumber(string columnTitle) {int num=0;for(char c:columnTitle){num=num*26+(c-'A'+1);}return num;}
};

下面我们来看一看答案：

class Solution {
public:int titleToNumber(string columnTitle) {const int change='A'-1;int ans=0;for(char&alt:columnTitle){ans*=26;ans+=alt-change;}return ans;}
};

基本思路是一样的。
 

这篇关于LeetCode--171的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---