[LeetCode]171.Excel Sheet Column Number

来源:互联网 发布:换热量计算软件 编辑:程序博客网 时间:2024/05/22 11:34

【题目】

Related to question Excel Sheet Column Title

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

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

【分析】

可以看成是一道26进制转换为10进制的题目。

跟 [LeetCode]168.Excel Sheet Column Title是配套题目

【代码】

/**********************************   日期:2015-01-30*   作者:SJF0115*   题目: 171.Excel Sheet Column Number*   网址:https://oj.leetcode.com/problems/excel-sheet-column-number/*   结果:AC*   来源:LeetCode*   博客:**********************************/#include <iostream>#include <vector>#include <algorithm>using namespace std;class Solution {public:    int titleToNumber(string s) {        int size = s.size();        int result = 0;        for(int i = 0;i < size;++i){            result = result * 26 + (s[i] - 'A') + 1;        }//for        return result;    }};int main(){    Solution solution;    string str("AAABA");    int result = solution.titleToNumber(str);    // 输出    cout<<result<<endl;    return 0;}


0 0
原创粉丝点击