1. 程式人生 > 其它 >2021-01-03 | 53. 最大子序和

2021-01-03 | 53. 最大子序和

技術標籤:C++演算法

給定一個Excel表格中的列名稱,返回其相應的列序號。

例如,

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

輸入: "A"
輸出: 1
示例2:

輸入: "AB"
輸出: 28
示例3:

輸入: "ZY"
輸出: 701

C++解決方案

class Solution {
public:
    int titleToNumber(string s) {
        int n = s.size();
        int res = 0;
        for(int i = 0; i < n; i++) {   
            res = res * 26 + (s[i] - 'A' + 1); // 加() 防止214783621先+27
        }   
        return res;    
    }
};


來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/excel-sheet-column-number
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。