给你一个字符串 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 <= 7columnTitle仅由大写英文组成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;
}
};