給定一個Excel表格中的列名稱，返回其相應(yīng)的列序號。
例如
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...
示例 1:
輸入: "A"
輸出: 1
示例 2:
輸入: "AB"
輸出: 28
示例 3:
輸入: "ZY"
輸出: 701
思路
26進(jìn)制，逐位的轉(zhuǎn)換成10進(jìn)制即可
性能分析
沒啥可分析的
具體代碼
int titleToNumber(string s) {
int res = 0; // 結(jié)果
for(int i = 0; i < s.size(); i++){ // 遍歷整個26進(jìn)制數(shù)
res *= 26; // 倍增
res += s[i] - 'A' + 1; // 增加個位
}
return res;
}
