代码改变世界

Excel Sheet Column Number

2015-03-05 21:13  笨笨的老兔子  阅读(192)  评论(0编辑  收藏  举报

给出Excel表格里一列的编号,有A-Z组合而成,表示一个具体的数字。

示例:

  1. A -> 1
  2. B -> 2
  3. C -> 3
  4. ...
  5. Z -> 26
  6. AA -> 27
  7. AB -> 28

解题:ABC=A262+B261+C260
因此代码实现为:

  1. class Solution {
  2. public:
  3. int titleToNumber(string s) {
  4. int res = 0,pow=1;
  5. for (size_t i = 0; i < s.size(); i++)
  6. {
  7. res += (s[s.size() - i - 1]-'A'+1) * pow;
  8. pow *= 26;
  9. }
  10. return res;
  11. }
  12. };