[LeetCode]171. Excel Sheet Column Number

题目描述

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 
    ...

Example1:

  Input: "A"
    Output: 1

Example2:

  Input: "AB"
    Output: 28

Example3:

  Input: "ZY"
    Output: 701

解题思路

26进制转换本身代表权值

class Solution {
public:
  int titleToNumber(string s) {
      long long res = 0;
      for(auto& c : s){
          res = res * 26 + c - 'A' + 1;
      }
      return res;
  }
};

FEATURED TAGS

iTools 剑指Offer dfs 排序数据结构栈链表 dp 字符串树 LeetCode 最大堆 STL使用查找二叉树图转载 STL backtracking BFS stack 分治 DFS 异或冒泡排序归并排序回溯递归 C C++基础腾讯面试递减栈递增栈贪心位操作双指针 math 前缀树 prefix tree 力扣位运算数学双向链表快排多线程二分搜索旋转数组优先级队列直方图 BST 字符串操作 DP 异或运算

FRIENDS

QiHao
JiaChenZ
ZHaoSHuaiB

26进制转10禁止