2022.7.22今天你刷题了吗?
题目:
给你一个字符串 columnTitle
,表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。
分析:
给定一个字符串,例如“A”,那么结果=1,“B”=2,“AB”=28=2+26.
那么这其实满足下面这个公式
对于字符串“ABCD”,相当于【1 2 3 4】
那么,可以这样操作:
4x26^0 + 3x26^1+2x26^2+1x26^3=结果
思路:对于字符串,我们依次遍历,写出上诉公式即可。
解析:
class Solution {
public:
int titleToNumber(string columnTitle) {
int n = columnTitle.size();
int ans = 0;
for(int i = 0; i < n; i++){
ans = ans*26+(columnTitle[i] - 'A' + 1);
}
return ans;
}
};