171. Excel 表列序号

Leetcode题目:26进制

给你一个字符串 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"] 内

解题思路

数学推导?

和算法没什么关系啊,虽然题解说是26进制,但我完全没往这个方面想。

A=1,AA=27,AAA=703。后面两者如果各自-1就都可以被26整除。也就是说,每多一位字母,序号就要在原有的基础上x26再+1。感觉这就是找规律的题,过。

可能需要注意的就是"FXSHRXW",它刚好是int最大值。如果写的代码算出来的结果偏大那肯定会溢出有。

class Solution {
public:
    int titleToNumber(string columnTitle) {
        int no=0;
        int len=columnTitle.length();
        for(int i=0;i<len;i++)
        {
            if(i==len-1)
            {
                no+=columnTitle[i]-'A'+1;
            }else
            {
                no=no*26+(columnTitle[i]-'A'+1)*26;
            }
        }
        return no;
    }
};

Subscribe
提醒
0 评论
Inline Feedbacks
View all comments
0
在此留下你的评论x